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(54) A^->«atj6B. n^->ism^m:^^v:tmm#i 



(57) 

[ glS] ^n^^J ^ ^ ^ >ilg^ tSm^ ^• ^ - > i (Dirk 

5o 



n 



J 



x7 hU^20 



1 

IBIS $ tifcm$^j^ ^ - >(Dx i ^tkgjr c <h cfc 
^ > ^-^tf ^ c i ^et^m i T >^.^mm. 

X BiSi S r ?f ^ C <!: ^ !($gi i *r 6 5? - >«|S 

[ii:^:B5 ] iS*:52;:cliL4CDl^■rnJ&i^ciBig(D>'^* 
[fS^ae ] it5}c:^2 Aj: 1^0 4 CDC ^rn7:?:>fCf Btg(D/>- 

imriBs?g>'N-^-^><7:)X';;>^^>^ h)it(Dp^m(oimu. 
^->^^^S(c:idt^r. 8ytB^2^g^i. H^^tBS^»^^• 

3r->(DSfi^-ir;KDXt:.e;^^, lufBII/^'^ ->iil^(3D 
&b*^42;l/©x i;^<h5tfiS-::5C:r ^ C i •r^>'>-^ 

CiSiS^Q ] fi3}<Jl8^CiBteCD.'>*:$?-->:^2^g^C*5 

t^r. HrriBMj£-:Jtt«. HJiBSlfl/>"^->cD#t:.^-fe;i/ 

(Dx t fri^^^s^^/^* ^ - >ia{scDS f ^ -fe >fi/ODx 



C2) #^2 00 1 -3 3 8 304 

2 

^mmttc^i^x. m^E^^m^t. mMEnjt-^i'f^n^ 

[fi*^ 1 2 } mm. 1 0 * /cli 1 1 CCgBig(D>^^'^$^ - 

w^^mw&M.KM-^x.^x^wm^m'mh c t 

xmMm<Dmm(rcm'rhnmM(,cm'^i,^xxmm^=^m 
itmm 1 4 ] m^ms tjii,^ 0 1 3 coi^^m^^a^m 

[ if 1 5 ] m^m 1 4 iBtgcD/ ^• ^ - ly^m^m 

CiSScii 1 6 ] 1 4 ^ « 1 5 tciBigcD/^•^ - 

im^m 1 7 ] if 3j<ii 1 J^jrii L 1 6 cDiiTti;!?nciatg . 
S^^^^^->mm±xy'uyr-()i^tK). t^y'uy 
^£<H^?T o r . BuiBte^^tl^>'N- ^ - >iii{s<5[>x i> i 

HuiaA:^??n/c^*fl^>'K^-->or)H^a)x ^> tPiiBtt 
^ L x^.^r ^ > - a? (c«f 



3 

[6 00 n 

(LS I ) 'Pm^B^<^^)l:hJ:v^^nfb<D'^:?^^, (U^^ 
[0002] 

::^^<D^^^->^{c\t. ¥A • V- ' ^-rcdie to di 

t^^t^nxir^h. ccD^^^iSti. t^s^fmcD^v^-e 

1G to database)i:fcfjJ<hPg^t^n^:S'iS:^sSS$nrii 

3 7 0 2-^ "Automated photomask inspection apparat 
us and method" CCfBtg^ nrii-So fctcU. CCO^m. 

xm^LXCti,\ CH\t±^(Omfl!}tm^n'DXM^tj: 
KI^^T^a i^^C. — i^ —<DJ< ^ - >^]ii^M^M.T ^ • 

X^rj:i> i ^ U>'v:05^-5 , 

[0 004] -7X157 tc-^i^rta:. CADf^-tS^tc 
-:^tmys^x(D:i^mmm<t ^tixi^^. l^^o rj:t^ 

[0005] ^fc. mr^cD^-< . - ^•^tm:^(0 : 



(3) #Pg2 0 0 1 -3 38 304 

4 

^:^^:^S:tJ:^^fWmtbXO:x.-J^±(0±^'^l^c 

^^'x$^mccm^r^xmi^mmx^rj:i.K rrxt>i=>. 

[ 0 0 0 6 ] c r\ am n h J^r t xmm:^^$> ^mm 
it(^at^'oxi^rxi^:^s^ CAD X- tO:^ -^j^mmt 
(o^y^y^'^mmm^nxi.^^^ tctx.i^t. nec' 

10 g$RVol. 5 0 . N o, 6/1 9 9 7CD rm^t'-A 

20 ci^^r-^^cti, 

[000 7 ] ^/c^ST?^S. ^l^i^StfiWt (i^RSH 

i©tb$5^Cj:5@Ki^^Ria^X| (Auto Defect Clas 
sification: ADC) iy^m,t>tlX\^^^, L:^^Lt^i)^fb,. 

->^^mOXi.^^i)-^<omn^^^f^titj:l,^CDX. 
[000 8 ] ^'^^ ^Vi:tf5^fflO^/c«^:^iSr 

yt^?mm^c^mri>mm^i>'DX^Ki. ^(Dm.m^m 
x\ ?i5«L/ci.wN-i^-> (^t^-/^•^->) ccxmam^ 

[000 9] 

^->Bmat. ^i&mb^JE (Optical proximity 

Correction: opc) ^^^->^mur^':Bm:^mm$ 
nrt^-So c-nti. ^ff7='-^^copc/^•^->i^>f^r^JD 

[0010] OPC^>*^ — >:?:?5T^:^:-/^C7:)y^•:$^-~>K:^^ 



(4) 

5 

TO 0 1 1 ] j/c. «?9K.«->;^rA:t>^ y y (SO 
n^j:i"^iS-^:05$,7>„ ccD^Hi^r. ^7^:7*n-fexa:)S 

[00 12] ^/cJl^Ert^. ^^*^->^^C7)ffffi^U 

r . 'J y 5 ^ u - ^ i'cc<fc 0 f^if > ^ X ^mf 

a > ^ - > ) <i:^^^• ^ > cb CDi:b^^it^K305 
ii:^<b$<lTti^, 20 

[00 13] tfc. miy'-^^^cM'T^^^^-lymm 

[0014] i c ^ffi. ^mwmm\B\^(ommj: 

EM (Critical Dimension Scanning Electron Microsc 

ope) >0^^ti6nrii^„ C(DCD-SEM&i. b v - 

^-^re»iwtca'JS-r^€>(z>r'4>-&o ccDa'J:^*. la 30 

[0015] lHI^§/^•^->c7>^^lchurti^ltiJW^^c 
^>s:^>5. c D - s E uo^ummsMm-x 1 y^x:*f JSTJ^ 

-xDBtxmmchmwji^i^m^m'DXi.^^^ ^/c$6 

[00 17] C<DJ:^rj:2>Xyt^^^-><Dm^^\mt. 
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[00 18] L?!)^L. ±iztiCDJ:^tC2y:5^;JfJtt(Dgmti 

[0019] ^CV. *^HJ.C[)BW«. 
>ili^ t - > <!: CDibfjJI^S^^B^PBl'Ctf ^> C 

[0 0 2 0] ^tc. ^:|%BjCD5rjCDgeij«. S^WtC^S 

[0 02 2] se>cc; ^^B^cD^ijoaw^j. cn^-cg 
mxnt^tixi^tcz'^Tt^^^^-i^ mmtmj^^->m 
m (Dmm^mmm(cmm(^BWjmm'^m^rhctx 

[0023] 

CC. $:^BJCD^lCDf|lM^C:|6l^r. :^^H^0C^^/S^ - 

y V> t ^mtr 5 C cb J: 0 . . m^iB^^S>^t^^^• ^ > € 
[0 024] c cr\ SuiB^^©«. ft|iE«^*ta>'^' 

[0 02 5] ccr. BrriBV';.^>^i3:. fifii£*IS*tm 

[0 02 6] CCX\ f5iB^':'^>^'«. S5iB^^g>'^•^ 

[002 7 ] ccr. .rnifBV'^ 5">t^«> Sf^^;UCc ■ 

r ? f ^ CD i r -E* C <b r t ^ o 
[0 02 8] CCX. mz-^v^ly^^kt. St*^4-;l/^C 
*5C:f S By f B^^>!^|ft>^^• ^ - >IBtftcDx ^ h i gj 

^mi^momtmomm^mmm t l x^k friax ^ 
i:>^^ hMtx,vt;><om^^^(D:K^$^:LxmL. X 
y:y(oyf\^^^<Dyj\^tbxm'r^h<D^r^ctf)^x 

[0029] C C-C. t9iB-7 fltfiaSit>'^'5? . 
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[ 0 0 3 2 ] C cr. HUia^S^m. H«iB*fjS-:5l:f ^ 

[0033] ccr. -mm^^mt.. mtm^^-r^^^^ 

[0034] c cr. fui2.^^^g«. fyiE^BIMiiScD 
[0 03 5 ] CCX\ SuiBt^#m. tyfE^ISmi^CD 
[0 03 6 ] c cr. MiS^S^m^:. mri2Sii^N*d7- 
[0 03 7] ccr. fuiB>'^-^-->^m(^ctj, fiLg-r 

[0 038] CCr\ m^Eim^m:^. B?iB^>'^•^§^•-■ 

[ 0 0 3 9 ] c cr. B?iBt^^|g». fuifi^^SSts^/A' 
[0 040] *^0JCD^2 CDffiiiStC:bt^r . :$:f|B^tc<S 

g^lBtg $ n/c m^fB®ig^^• a' - ><Dx i ;g:J:b*!J-r -5 

[004 1 ] *^Bj|cDm3cDflJJMCC;fet^r. :^mM^C% 

brt^-r ^ ^ - >«^:iSrft ^ =j > f :x - :$f tc^f ^ 
•l^-S rJ?*-^ A ^SrlE^ b/c n > b' i - ^mSSL 0 DJUg^^clB 



8 



a^>-^>->c7)li»^A;^T^A;b:^-r^-:/:7*.i, milBA;b 
[0042] \^A±.(DmmcXn\it. ^«5*S^>^N'^->iii 

^tm^^^^-:yt(Dtm^^m:^mx^i=f^c ti)^x^ 

10 ^-So 

[ 0 0 4 3 ] ^/c. mmm^tct^^^h^^mmp^X'omk 

[0044] ^/c. S^L/c^H^ffl^tf ^C<h*5r# 
[0 04 5] $^^c, c*a^Tamrtft>nrc^/c2^X 

[0 04 6]. 

20 H^Lir^mmmmt^-Di^xmLKtm-r^. 

[0 04 7 ] milt, ^ ^csox aa±(D/^•^ 

r ^|^^CS?5& ^ n/c^^* ^ - > . ( Hys (Dt^ll^^T 

(,cm-^i>xmm±mfbti^j^^-->t\,t. ci< 

[0048] *»5Sm^tc#>5^^•3?-->t^s^g{^. ^ 
30 S>r*Si/A'^-> S2ic^'rJ:^>3^j:A4?->) 

art^N'^-> s uc^■rJ:^%A:$^- 
[ 0 0 4 9 ] 0 3 (i. :*^;fe?f5^(c<^5/>- 3? >=^Sg 

g:^^tf ^t^SAD^3SCDft!f^^7^^t-aT?^'S„ 

^tHT'2>o ^J^tC, ^l(DX'>t:?ci:|glCDSm^\-^->(D 

40 ^ffii^TllicDSif>^s^->:&>>:7>-r'So -^-Lr. m 

[0 05 0] ^XtC. «IS*fm>'^•a^->^ii^;^>6m2(Dx" 
hMS,H-S,^^>'>' hT-E). i^y hLtcm2(Om$^^'^ 
50 m2(0Jivi:>^^Bir^. ^LT. ll2(Dx 



(6) 

9 

r^ct(.cj:fo. ^^nWi>'<^->^^ri>o com 

xmtjmmsiis. a;^^S4. ^ts^ms. ^mmme 
*5 J: ^mm^msi i -5 « . " lo 

[0053] ^ftlJffllSP Hi. OS (Operatinq Systen)^ 20 

jmii. ^mm I 2 . as^tjm i 3 fci: !>*i^Rs^^sii 1 30 

d?-^-;;^ 2 3 «iatS^g2 p^tcst:^^*!^^^^ 

[0 0 5 5 ] a$^r^-^-<-x 2 1 ^^f$pcc^t:f, 
->^^g3i»5LAN^gfeLrS$*7^-^-<--X2 1 

[0 05 6 ] (US/f) :^20tatc, ^■ruv'fchf^^ - 

mWsnn^c:idVf i>\i^ <b t ^ 'fe;L'i<^r^(Dii>'N-^ - 40 

>±rcD[Egt (f^-feJl^ralPg) 5 12x5 12-^1 

0 2 4X 1 0 2 4?:ri'(Dt:*^-fe;u^;:?5ab5« cn^ofii 
[0 05 7] ^mti^^^di-ym^ttm-r^r-^t 
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[0 05 8] S^|l>'^■^->6c>^tur. 3>--:f--cc^L^^ 

<^m<D:^mxtmLfci&ii^^mmL. mm<oj^^-> 
[0059 ] s*^^•^->4ci^t^-f^-a?^^^x.^3:. 

[0 06 0] s?t>'^'^^->cc'; vi^s^u-^-eff^n 

/cgS7t^^•c$?-><D^1^ff^^?^^^-r^ttiS (H5 OCDHIg) 

itt. $ ^ u- h hx%hinfc%^m.^^x^ 

[0 06 1 ] :^mmmm(^ci6i>x\:s:. m^^^^-x^cm 
nf7'-^^{$,^xi^h. 

[ 0 0 6 2 ] 06 tj. :$mm5f^m(fC^ii^ uuii'm^m 
^-hmSi4^:ffLxmm^^^->^f7%ml uc. ^ 

:7'S2 0 2)o 

[0 06 3] x.yp^m:^J:U^i^z^fcisbCDJ^y^-dt 

[0 06 4] (Rl) ^mci.^>^^^->^Jfm 
(R2) f^FS^^• ^ - >^mm(D - ffllJcDl®#*J cfc C» fflflORg 



mo. WL^-T-^^mK)air {xtvvsz o4) . s 
[006 5] ;xcc. mm^-^^-iy^mui i \t. 

[0067] Ati^titcmmMM^. mmv>( 
r\ mm^^^->iy^Hi.c^t>^x^fSrr^. ik^(c so 
[ 0 0 6 8 ] E 8 m^x^^mmt^tc^comr:!^ 

[0 06 9 ] HQ fs. 'yiy-^j^.^^^mmr^^c^com 40 

t^#ia^Ii§83 0 1-304 CCOl^rcD-^ft^a^rtf 

[ 0 0 7 0 ] ^ 1 0 «S^|l>'^•^->©M^^T0-e^ 
0. 01 1 0(D^/^•:S?->5rt*^•feJ^C<h(Dx 

h^Kc^b^^c^j^TK-rsr^^o si otcfc 



i^ea 2001-338304 
12 

.^(c*5(.iT«. S^Si/^•a?->(Dx S^(7)fli|ii?:-r-^r 1 
[0 07 1 ] SI 2.^C^^J:5tC, Sm^N*:^-->tCft^ 

6 1 (fCMi^^ir^mm^^'^->±(0}^.2 d2X<Dm^Z 6 

[007 2] ^^^c; mm^^^->^M 1 1 it. 

2^cl^iS-r'S (X-r ':;:7*S 2 0 8 ) o cn^^^f^'-:^ 

[007 3] {^mm) S 1 3 :2|s^SS^^.^^C:fon:t 
A:tJ^g4^:/M^r^S[51 2^C. Ui^e 

S-t-F) ^A;^^^ (x-rry^'ss 02)0 

[0 0 7 4] ^ffiSPl 2^^. U^-f^^ffl^N-^^-^?^ 

a^pmf (;^7'^s?'s3 0 4) . -eur. t#s>(^a^^•^ 
-j^mm.. y^u-ym^^mmmj:t) ^mnt^ta^. 

{iCAD:^by--^>^>T^^51{b?nl:l^-5o CAD± 

[0 075] ®^^)i£S?S7*i ii^s^^nr 
[0076] mm^f&mmiftt. ^muLmmcti^. 

1 2^cUi:^?T^» (Xr->:7;S3 0 8) , 

[007 7] 1 CDx «^ i/^^m) ;5^tC. it^^ 1 2 

^>?tlll/^*:5?->^li<t;0^6l|l.CDX';/S^;^ttJ>5:^f ^ 
(;^r-:'>''S3 1 0) o X:^t^|feUi<hL'T«. 
<D2 0CD#^^;&S*-So 

[0 0 7 8] (A) lO«. >'^•^^->F^SP<!:Tfl6^:<DPa 
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M.Haralick, "Diqital step edqes frcm ZERO crossin 
q of second directional derivatives" , IEEE Trans. 
Pattern Anal. Machine Intel 1., vol. PAMI-6,No.l,p 

f -fe )m^(0 1/10 ggCDJff arff ^ C i 10 
[0079] (<B) ^^\'r>{t^ j:.vV<0^i)mh< . 



IfmWji^^X. /ci^« KiSKZ] : "CartanSteqe 
r. An unbiased detector of curvilinear structure 
s" , IEEE Trans. Pattern Anal. Machine Intel 1., 20 
(2) , February 1998tCPi?T^CD:S"fi5^ J: 0 x «^ V^>k}b^ 

^^&^mm(iC^^y ^ m^\it. S o b e l ^ ;V 
^•^^^'> h'^^:^y ^:^A^XW^n^CJ:. y iJ^mU 

m^^i^-oX. ±nEO:>yjmx^yiy^^isbXhJ:i.\ C 

^n^x^^. 

[0 08 1 ] cti^(oyom^t^^mm:K^rj:^.^^^tc 
mmx^ ^(ox. t' >7 •fe;u^<ar o 1/10 ^jKo:>mm^ 

i^'^u^^ct^wmi^xi^^^ 

[0 082] ;^f-7*7*S3 1 0(OX.yiyii^m-c\t. 
0':^fS]^5Rs6^o WMkt,. mmti:x.^:,i>X^^[3:^:k^ 

^^rt-S^ ~:Sr. (B) :r,yi;^(o^mM^imm(Dm^ ao 

^ict. mxu±m<o:^^m2(D-^jm^mi>x. mm(02:x 

(A) ©S^CDS^^i^ 0g;&:^e3 6 Ojg^rOT? 
fSj^^Srt'S^^s^ (B) dDfflifi^(Diii^«. 0S3!Pe>l 

^om^x(Dyj\^<o^mm-^^x^^]. cn^t (b) <o 

[0 08 3]|lll4tt (A) >^>:d?->F^gP<bTflS<b©ra 50 
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:/fi>-fe;l.3fSg) , y^i^ (0-3 6 OS) . 

[0 0 8 4] ^1 (B) X';;S^C7)^/&^'0J5C>{ij® 

7 O 3 A CDBifife*^ ^ftlfJi L )^cx 
^nri.^^„ ^/c. ^1 7^C:^-rJ:^tc.. x»:.e:/tifi:7 

. (O'-i 80^) , i&^^mmcmn 

[008 5] ('^y^>:^i:X^C. ii^^l2{t. 

nm^^^-iymmcox^^yty^mm^iix. IgSgx-^^t;??: 
^mi^ee^ccf^ :^ti^ ^m^^ ^ - >mmi^Bm $ ^x 

r^ct:^^x^h. . 

[ 0 0 8 6 ] s 1 8 « 1 'A7L(oiikmtm^'^^->mm(D 
X y i^mmcom^fj^Tmx^ 0 . 1 9 1 8 (dx 
>^^fi5i$^;^c«^!i^:^-rsT^^, mi s:i6j:u^mi 9 

(OX^^^ miQX^t. SI 8(Dx*:;ix;&^cc2f^ 

[0 08 7] cntc^fuT. mm^^^-y(Dx,yiyf)sm 

2 0(Dct^T^^/c<h^^„ m 9fcct^>'S2 0:^^6v 

[0 08 8] cti^^mrr^^at. mz icctktjz'^ 
(fC. m^m^^uxmrnrtii^t^i^K cnt^i^^/sa?- 

So H2 lOi^Sg^^^-^S^Cti, 0. 5. 0. 7 5. 
1. 0, 0. 7 5. 0. 5cD;^A-s;'>ii/:7 
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[0 08 9] CC"C, 02 2 6C7K'rct 5tC, 

fi^{^C:t^brii3STnt^cfcC^c 02 3CD8g5S^*^T 
^(C^*. 0.5. 0.9. 1. 0.0. 9. 0. 5<7>;^ 
^ (112 4) ^«C^n('^J:C^o XA-- 

[0 09 1 ] W±OCi:^^6. 0 2 S.^Cn^-Tct ^J^j:M^5g 

[0092]ia25«2 y:7c:<Z>*^^l^>^ ^' ^ - > lU^CD 
x t^OtgifiCDWI^&^-rS-C* 9 . 02 6*5cfcO'02 7 
ti02 5cDx-;.>^^05S^1i:/c^fJ^^-r0-C^^c 02 

56c4oi^r. SiiPifii^i. 2 ocDid^mts-r-^TOT' 

026 019 <!:[5j1iCDIS^5I^^f o/^i#-&CDi£m 
^S^L. 02 7«02 3i[l«lcr)Bi5S^?f o/ciS-&(D*S 

CO 0 9 3 ] 02 8ti2y:7co^2*^l^/^•:^->iii^<D 
h;UCOWI^^*r0"r^O. 02 9fc<i:(>*03 

O^J02 d^CDx^viy^^ b;l/^I§i5g$-t±/cW1^7j^T0i? 

*>5o 02 9«0i 2 tm^(Dmm^'u^^cm^(o^mz 

0 3 0 «0 2 3 <b I^^Ol^Sg^tf o fciS'&(D*g 
.[0094] 2\t. |li5iX^;;iP 

:7*S 3 1 4) « 

[0 095] ^c^JBSItciJCir tJ. ?*-cai^-S <fc-^ 

BWchurt'^-fe ;u#{4r<D v ^ > y ^ 
?f^. u/t*ior, 03i»0i 1 j£rfc:^-fe;i/*<4r'^ 

[0096] ^: jOte^SitCfeW h^v ^> 
-^v^i^^'imtir^h (03 2) . *^?fJSI&c4oC:^r 

[0 09 7 ] 

[®1] 
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[0 09 8] CCt?. E(x,v)ti. ii5i:i^-:'>^OlEifi^-€- 
10 X*^^E(x,v)OA#?^^OT*'^o R(x+xs,y+ys)t^. S?g 

[0099] Fo<Di+SLtC*5C=»rRCx,v)3&50r':tcl=»t::5?-fe 

rt"6o f^-fe;i/}Jii|ii«E^fP^i¥ffl^^<h L/T^M 

i^y^l^'S ( S S D A : Sequential Similarity Detect 
20 ion Alqorithm) r'{St>nri^€>]Siitf»OjT^ =&ffl 

[0100] 03 34c5<tDf03 4«. 02 9 <h0.3 1 t 

54ti, 02 9 0t:*^''fe>'^2 5 1 *5J:O'03 1 C7>b*i>-t2 
;l/2 5 2&c*fj£:.-rSo 03 4Cc*5tirti. 03 3-O4^gl 
f)->ib^1fi&^^^->mf^^:e(fC 1 b-^-fe;u. 1 

t'^7-fe;U2 5 02 9©t*t5'-fe;U2 5 1 4o<i:LI^' 

03 lCC»t:*^^-fejU2 5 3«:>*jS;-r'5o f¥ffifilFo ^ffil^S 
30 ii^^C^. X*:;i>(D??a*r^t'^-fe;l'5^)5a?^j:i3^^g^ 

C:^j!)^:;^^l^(f5<J:. WUB^^^<^j:^o WaBh^m^^^ 
iS'&tCii .025 -^0 2 7 b /c cfc 5 :^cCBg5gJQfffi^?f 
x-t^ctl^ ^j:4b\ i?ffifiiFa«, (A) , (B) i.>'rn(D 

[0101] ±IBi¥11fitFo^ffl 

(A) yS^->>P^a5cLTiftctCDr^&cn> h5X h3&^ 

40 [0 10*2] 

[0103] ^/c. (B) x-:^t^C^^3&«J^Ci 

50 n-So 
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[0104] 

F^(xs,ys)= i\Eix,yyR(ix + xs,y-\-ys')\ 

[0105] wmmf.^tcicth^m\^^^m^(^at^ 

[0106] IfffifflFo il¥fifflF,4o<:fcC/Fb t ^l\Mlytc 

cfc^^jTit^ccwar^^o T3^cj:t)i^/iffffiiF.*>J:0'F. • 
^^l^fcW-^tC^i. mm^^^-> (^3 5 (a)) (DWm 

(b)) (Dmm^^<D:x--ji>^^h)l^<D^m^t^^O 20 
tca<;:c^/ci6. 1 0 icDSJ^i 1 0 2CDa5^i;i)5^^ 

:&[Sit3:ra^3:c<igiifscD^T'fij»fr'5:rcd?), i o iod 

m^t 1 0 3<?:>gp5^<i:;55'7';;^>:^orL^^*?-€'n;J>5 
[0 107]:^{e:. i¥ffifilF.<!:F.<t^l:b¥j?b)^cift^. «^ 

x.^^:. S3 6^c7K-rj:^cc. isi^i 1 1. iis^Dre^Pi 

tTttl 12.11 4CDrBlPg305|mDlt^tCF.^ffil:»6 

30 

[0108] ^:||jtem"^C:fotirti. 
LO 1 10 ] 133 7tC:teliT. Ca)t^®ig>'^*3^~>C^)^?iJ 

[0111] **#l:f(D#IB<b Lrtt. ^TSBffiKlffi 50 
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^t>ccs^i>'^•^-->(D^s^g^c;gil^i (ijy_h) ^rfi^^,. c 

^^^^-><Dlbmr^i^^^m^x$>^, 
CO 1 1 2 ] •^•>5^>t^*:^tfl^ fc;^c7:)|?flffl;gr<b^t^ 

[0 1 1 3 ] hfiSx«^2*sm<h i/r. mmmm 

.[ 0 1 1 4 ] V > ^ > ^^^mt) o /cf^. - 

ifexp (ii;to. 9-1. i^^) ^ni^ct^^^^cc^ 
[0 115] (lll€)^):xcc. :^Sa5i2ti. 01 

[0 116] ^^^g|51 2«. ^^^a/^•^-->il^ 
^(D X 5:^ i mm>^ ^• ^ - > CD X i 7 ^ 

C^r^yV'SS 1 8) c 

[0 117] X v^cofig^J, 1^:^t:->7-fe;U5ffgrSt3 

UrO-3 6 OgOffiiLT^^^n^Sc 
[0 118] S^g>'^*^->©-&X'>>?t:•^-fe;^^coli 

fe2>:^|l/^•^->^ij^(Z)x f^-fe^i/^^SIgTo -€-0 

^a^tltcJ:^yi>(D^xmm^'^^-y<Ds.yiyt(D 
^0l^©x^>i;^<bLr>PffB-:Jt:r^.>;&^Di&. :f:mmB 

m(fC fcli r . V ^> ^ > i^^tf o /C^^>^a>'^• ^ >111 
^(D:x:^yzytmm^^^->(D3:^yiyt(Dmm. 

t:t/cMx^i.SxfB^cD-^:57 |.;i.ci (x. y) {t. >^ 
[0 119] ^ite. *fjS-:5&:f(D<^ffl;;&s^^??aET^Ja'& 

[0 1 2 0 ] S3 8«. ik^^^^^->mi^<Dx,yiy 
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(x. y) *^##<D/c«67S$nri.i^« IC 

TO 1 2 n US gtCfcl^r. (a)^i»?|l>'^•^-->(Z)x 
V IXOm^TTs L . (b) \X Ca)(Z)Slg>' S ^ - > ^C*f j£;-r ^ 

Mx^:;i;^(D>(tJ^;^-:?^:fc7)<3^!|;^gfeHjt-^o <L<om^\x. 

CDX';;tP8 1 (cmr^^S>fta^>:^->Sl^tCDxVv 
^B^U/ciC^. x-:;>^6 8 3&5X ';/i>8 1 (Z)ftS>^^•:$^- 
>^?eSc^>ffigtl^^C^)^9v 7?^^-^. :^i^coS;^^^x7>^<z:)i4^ 
m^^mxy^hhrzLt^h. x.:re;j8 Uc*fjS-r^x 20 

5*|£vT>5*^S>*|^^S^->ilj^(DX-:;>?iUrX':; 

5^7 03&5^,^$;h.^„ CCD<b#. S!SI/%-df->0[)x->e;^- 
8 2^coL^T. x.;,>^;6 1 ^m^^^•^->^?F^l:(D^ig| 
l^^c j^jrc ^ X i;^ 6 4 ti. i^g/A" i$? - >^?i5S(7>KSirt 
oc;^j:<; :&fni^fex.vi;'a)ft:g:i?f^MJ:0::^^i^„ x^:; . 

d^or. x«^i^8 2^?:ti;5-r'Sx5.t?«^-:?3&:i6^«i:l,:io 
[0122] :^cC*>\ lis 9CDWti>'N*^->(Z)F^ffl;&:»^ffiiJ 

[0123] ;X^c. - ^^35 1 2 i^RBI^fcb^tf ^ (P^ 

f*-^>'-s3 2o) . xf&tfiikm^titcm^u:\t. xmm 
4)0 

[0124] xmmmmm 1 4 xPrim^R^fo^ u^xm 

ffiiSi^l 4t^. i^RBtt$g*JcfcO*^^PS@^lli^gpi 3^ 
:7*S3 2 8). CCr, 5^PSS#Rgf^-i$r-<-;^2 3 50 
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[0125] xmmm^mmrh^mt lt«. 

[0126] iSM^^jSAT^. M^r^^-f^^x^rxiif^-^fc 
X:;i^61~6 7. 6 9*5j:D^'7 5) CDb'^-k;Ki. ^ 

mtuxmm^ti^. ^msii2it. cn6<Df^-fe;i. 

f^-fe;!/^^ b^a^g'T'S: C<D^^rj:\i* 

y h^yy' (2mimm) ^mm^a^mmtvx^y 

^^^s mi^\i^^jvm^^r^:^mx^^. aeu 
(DtL^-izji^-^^iyhfimxmK^r^^r. cn^ot-^? 

[0127] ggiK#i*BT{i. *f^B-:?^:^:^^5^Tt>tl/c«IS 

?^a^^•:5?->lj^C7:)X.:;>^:^aj^Lr$Ili<^:T'Sc -^(0 

m'SJm^m^itm l xxm t- ^ -^ji^^mr^ c t 
m^-mx^^mm^^mL. ^mm^CK^mmtLx 

[0 1 2 8 ] ^4 1 MS*fl^^^':^-->iij^CD«^!l^^ 
ruir^^o K^2 0 1 ^3:^Sta^s^-->il«CDx«; 
^:;^?:7n'ro mM2 0 1 CDKlf K<Dlli^2 0 2. 203 

s,yiy^mmE±fbitfcu»x$>K^. mm2 0 2. 

2 0 3rHSnfcgB^*x yiymmtWi&r^o TJft2 
0 4<t^^•:§^->|^gB2 0 5<D»S^i«. *5*J<fc^iE«^ 
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[0 1 2 9 ] 1^4 2 tc^-rJ:o«:. ±3aeS^Mb/c 

■7^^:7-«:{^)a*r^o *g^dn/c>^*$ («?«;i«2x2f 

S4 l(Dt*^*fe;l/CD@^fp 2 0 7 ) ^r^^f^o a-r-^ 
T > 7 ;b ^ - :7 =r p s^-- :7 ^ 3&5^Jffl r ^ 5 o 

MAr KDt^-fe^'KDHS^O 2 0 6) ^S4i3<i:<;?^^j:"ro 

[0130] xmm^^^ 1 4 ti. WTCD J; ^ tci^^pg® 
[0 13 1] ccDX^rjiX^m^m^m^t. ^^*^ft)n 

Xii^^^^yf^. SEM:?^^CDADC (Automatic Oefe 
ct aassification) ftCmCfcyj&X^^t^. WtM^y^— 

[0132] rX(^. tftagP 1 2 -o/c^ 

0) o ^^•^>->^5fi:«. i^PSS^mOiS*. i^PB*5«lffl 

m€:ffi:tlSP 1 3 UT^TH^S 5 *5 J; O'EPPJ^S 6 
icmtfr^ (::^f^yr?*S3 3 2) • 

[0133] LXJtt. mm±t^ti^^V^ 50 
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[0 134] iffi^^^t*^^E>^#e»n>E>-'^•^->^?f^aiL 
x\t.. m9L{t. ffis-rns. 4ej:i>'^iii<D 

[0135] {iSmS^i. ?>n/cx iPPal© 

'<:^h;l/d (x. y) (D^i^fficb Lr3}<i?>6ti^o Cti 
t3:S. = (xs,vs)CDi^:/f^-fe;ufflercDS/:7 hfi (iSiE 

^> P'^n c ti)^x^ 

[0136] xiji^(Dism^m^^isb^(^it. mij\^ 
^HfflttifaD (x) xmibxmmA^'Si^^^o 

[0137 ].H4 StCfcl^T. (a)^JS*>'^'3?->CDx 

(MB) <D^\^^\^. Cb)ti(a)ec^-rx^:;S;?PHlcDy = y 
oOc4bH:f^-<^ h;l/d (x. ya) CDxa»^lHl!ftii:.^D 

(x) rififHL/c«?i|^S^"ro HVd (x. yo) © 
x^^^dME^D (x) = a x + brifimt-^<t. M 
^aT^^MS^^SilSCcti^T^o [34 3 Ca)<^)^'Jrt^. ^ 

[0 13 8] ia4 4 0C4oliT. Ca)&JS^|l>'^•37->CDx 
{Mm . *5<i: ^>'^a*fm^^• - >m^<0:^ -J >^ 
<JI«> COjSlJcDfd^^l/. (b)«Ca)K:7}^-rx';.tPra(Dy 
= y,^:feC:r^--<^ F;l/d (x. yo) ^x^:55-^lHl!fS[i: 
S^D (x) X'mXL^im^wrt . lll4 4Ca)CDW'r&3:. • 
^ - :ym^(0^^ ^ - >*5S!||/^• a? - > J: 0 fe 

l^€)o ^4 4 (a)CC:fel>r, »^i/^•^->^D^-Y> (12 

j^) 12 1. 12 2. i2 3ti. 

->Iii^<D-'^^->©^-0 1 2 4. 1 2 5. 1 2 etc 

[0139] x:?5'l^C7:)^il3iC0*'3St3:. Wx^tS. s i g 
n <x. yo) • {d (x. ye) Ox^^S'-D (x) } 
CD^i^ffii LT3Kib'E>C<t:*5t»#^o CCr. s i gn 

(x. yo) (x. y J CD{iS*5^-f>(DaES-C* 

n«-i*i<3. ^><>0;s^r*n«i 

4b\ ^iJicO^DS^MLT. sign (x. yo) • 
{d (x. yo) CDx^^-D (x) } O^^^^imti 

[0 140 1;j:cc. ^^s^-xDjsitciWt e>n^>'^•^ 

=1-:^- 1 7 1 . Sl^iSS 17 2. 1 7 3 . m 
l£y>-^->l 7 4tc^*5^Ae>n6 (04 5) .'vn'^- 
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[0 14 1] S?ll^^•^->&C^^:$?->cDJltt^aS^JK^C 

[ 0 1 4 2 ] 13 4 6 9tt^(DtiLm-rrim^7jkrmv& 
^0 ^fe^cDisarnstJ. 04 6(a)^c^-rcfcOic, ^ lo 

[0 143] t/c. 04 6(b3^C7j^t-J:^Oc. ffScDffi 

ffl. S^J^ffl. t^i^fii. ^^tiffiM^^ci'^. 5tScD 

{4g"rnS<bLr4>J:l^, 20 

[ 0 1 4 4 ] 0 4 6 X'U. ^fesofeg-rnsccot^rij^ 

BJL/c;&i. :gt^IS^. r:^:^^, ilttiMtt<DJS^^ 

[0 1 4 5 ] 13 4 7 5ii3:^>*^->os^[:^(Dfeg'rn 

m(Dx. :;V 1 5 9CDS'l:^l 6 1 <t (D{4S*rtlSr^^. 
[0 146] S/c. I34 7«:*5lir. BlL^^:/^•3^->^D^^ 
SMI (M^i. jaffl:^. RJfM. ^-^>brj:t) (om^ 

[0 1 4 7 ] 04 8^C:tel^T. (a)^3:Si|l/^•^-^>CDX 
lfeOx.;,i;or3--:^ -Comoro S48(a)CC^TS 40 

S2i>'>'^— XDX^^^l 6 6fiDr3 — •^--CDft^ij^ 
*5<fcO*^^S>:t^^^'^— >®^©x '^iy 1 6 5 CD33 — 
[0148] jy±<D^ji. — :^^■ro-etl-e^n^f 
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[0149] l^^ilgi^:. ±ai©Ui^t:-3BSC!>(Ri)5l<fe 

[0150] ^^•^->(D/S14<D^^fcb;^-;^ (±ili<D(R 
4)) t^SM*^;:)^ >C7)e?iJ^S4 5^Cfifl^giB^-r-5c 

<9 0JK^2 7 0gj^j:<?:') r^Mf 

tcmiLtczm^tLxma^^ti^. ^mt. mmm 
omonm^'b'oxmLxi^^^mtLxiia^ti.^^ 

[0 15 1] (mz<oj^yz^^m) ^^i2{t. xm 
^m>'^•^-r>^iJ^^5{):»6WJgx«;;>>:^^^ai*r'S (::^T^y 

:7'S3 3 4), 

[0152] t^S>^^>'N*3?->jli1^CDX';;S/#ttJ^i^ ;^ 

mim^^^->ms^±(fC, m2(DS^/>c^'->^c«-:5ii 

r:7*n:7T -/^U^^i&^cikiiDtT^, tec, ||2 

l(DSI|l/S^--><hL/rti. m^\t. IMO (B) x-^ 

OS^I/N- ^ - > i 0 1 C7)S2|l^^• - > (^C^tj:^^ 
[0153] ^^^#l>'^•^->^il^CDx.:;i/^ai^^f ^ 
S?{C. ±a!(D>':7 ^MS^^-S,c7):$3^/dC:r^2(D^^|l/^•^ 

[0 154] y'ayT-{Ji'^^^x,yi>iiLmi^^ii>^i^c 

ii. L^i^fiis. m,^^ikmmrj:^^mmm^tix^^^ 
t^. :^mmMxiit. ^<D^i<Db^{^^mm^mi^>x. c 

D - S E Mxn-^Xl^^mmm-^^ 2 ;X7I:^^• ^ - > (1^ 

fiigE^. m.m&imrxt'm<o-yjmcm^^^xi>mmic 

[d 1 5 5 ] x^^v^^ffi^Jj^ 2 3iOC7)^«3 75'3J>5#x.6 
h^o -^-cDlo&i, T '<;^>^raX'2>77l^:lDJ:^>'&g■ 

€r. S2cDS^g/^•^->^c>r^or^^i&t9:ST'5:?5•i^r* 

[0156] ^m^mm(^:hi^x. y'avT -{^imn^ 

?B^^^isb^MLX:i6<m^(fait. _hj7g^j:^^. u->e 

tf^coyyii/^s^ytLX^^^ y'\:iy t ^ ^m^^Km 

m2<Dmm^^^-ly(^MLXf^^tiSm^tiXl^:BC 
50 <bCC^c-S. . . 
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[0157] ytiy-r-fji^mn-r^mr^ {-y'uvrA 
uv'xi vyA )\mMrmm tvu-yyA yvsmmii t 

[ 0 1 5 9 ] S 5 1 t^S4 9cD--g|5 (BCDSU^) 
b/c0r^O. 115 2 tin 5 iCD-gP (COaS^) 

[0160] M-:^xmrB^mti:t. m^sco j: ^ ( 0 . 

0) (0. 1) (1. 0) (1, I) Vfri^titcli^'i- 

juoJiSfii 1(0.0), 1(0.1), 1(1, 

0) . I (1. 1) ^^-oT. {4g (x. y) . (0< 30 
x^l. 0<y ^ 1 ) CC^.^c&CDJig^lil (x, y) 

[0161] 

[^4] I (x. y) = C I (0. 0) ( 1 - x) + I 
(1. 0) xD (l'-"y) + CI (0. 1) (1--X) 
+ 1 (1. 1) x] y 

[0 16 2) cn(fCJ:^nhtitcy'uyT AJl^^^. L 
[0163] «®:k«^2 ox e^fig^Q^^t-^tSlfd 
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[0 1 64] ±3^cr)x.;;S;^^:^2sf>/ce>. -eti6^S-^C^ 
rfti^m (^ftfl^^fi<K?^$tf) ^?fl^ m2<Dx.yV 

05 4 (a)tC^T<i:5^i:, T. Ravlidis and S. L.Ho 
nowitz : "Segmentation of plane curves'* , IEEE Tr 
ans. on Computers , vol . C-23, no. 8 Aug. , 1374X^71% 

m5 4(b:i^c^s^^^tj:^ji^^^^t2lXft:^y'y 

m\.^^cti,x^h. wmt. -mmitmmxtht-^^^ 

[0165] K±(D J: ^ T^cffl^ffifH^. ^ 1 Ox tP:^! 

[0 16 6];X&c. cniJi^;^c^fe5 lo<D-^P):^<t 

Lr. :7-n:7T -f;i.gxf#E:rBl^'5j^^cbTx«>iP;^tt}B$ 
CC^^T^j^ffi;53^^, ■rTxt)i5>. 135 5 (a)iC7j^TJ: 
^tC. ^^tb^n/clfe2*fa^^•^S^->H®CDmcDx.:,^:;? 

<Dmmyf\^^cy'uy r A^mnm^m^mmr^y^mx^ 

CO^JiS^Ccfctifi, 115 5 (b)^:5^-rj:^ic, 
»m>'N-t^->iilflg0^10x .;,i;^ (HJ^) :;!)S^2 0S» 
/>c^^> (j^^^) ^■:^^rtixi^tctLX^. y'uy-rA 

jmnm^fs^^mo. :^viy^^itir^c^:f)^x^^^ 

LP^iK y'^^^y-r^jm^^KfAo^mmt. ±a>o:& 

[0167] m2(ox,yty:^ai(omm:x. m^mm^b^ 

10 I d s] ^iii^nfcm2(Dx,yi^u. m^^tmi2 
^mi^^xmmLfcyjU^mi^x, e>7-fe;i.c:<bcDX':,iy 

1 (om^omxmc 2 mittimxmtcx, ^ t;?^^ h mc 

[0 16 9] (^2 0t^) Ja±0cfc^;^j:»2 0x-^iP 
^tiicDf^. t^SBl 2(3:. ll2 0l^?r?T^ (Xr^^,:?* 
S3 36) „ 

[0170] c(D^mt. iMomKom^tmcmm 
cx^^^ti^mm±mcmt^iiLSi'rHM (i^y h 

/ s ^ > i ^M^/^ ^ - >iffl^RC^>/^• 3? - > i (DPaCD^ 
C 0 1 7 1 ] tH:t!a5 1 3 */M^r^^g 

s^^mmmssicm:b^tii (;<7-->:/S3 3 
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8) o 

[0172] i^:iJz(Dmm^r^x(o^^m{iL^mi^c-D\.^ 

[0173] (^(DffeCDt^S) fS{giii1t(Z^~fI5^:g:m» 
^t. ^i^mi^V A 0 # ^ J^w: C ^ >' ^• ^ - > m^oj^v $> 

1 8 1 ±0<4» 1 8 2/ 1 8 3^. "en^timmm i 

8 4. 1 8 5 r 3}tit)/cM. ffifSHifi^ 1 8 7 ±0{4gtC^ 

^or. =^^a^N-^->iSf^(7:)^s^-> 1 8 1 cDifii 

8 6 ^^^ti{t. iSfSBi^ 1 8 7 cD-^r^as^/ci # i ^) 

[0174] (ffi$if. fg^i^M) J^±(DM^:^a^c4dii 

> <b ^ th^ L r 1^ ^ - > ^m3«?VJv$ t 

[0 1 7 5 ] :^j:*5. ry ^>m,^t{ta^^hf(omL^ 
[0 17 6] 

[S5 ] X = ax + by + c 
Y = dx 4 ey + f 

[0177] ±nE:^^BM(DW^yjmiCJ:^nf^ti^^^^ 
[0178] *^ffmc^^y>c^-->t^2^gti^ u 

[0179] 4^±. :^mMo:>—m^mmLfc:fyK ffe^t 
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J: 0 ^ J: ^^j: ir^^^a <!: T ^ C i pj t^T o 

-d7«cADtcKe»-rftecDfc<Drfcj:ti, ^nsgfjgs^c 

[0180] 

[0 1 8 1 ] */c. mMe^ms^sn^fgffli^roji^i^ 

[0 18 2]S/c. ^St/c^Pfi^tb^ff ^C<t;&5-C# 

^« 

[0 18 3] ^^cc. cn^Tgmrtf^nTii/c2;x 
20 mm<Dmmti:$m] 

[132 } ^nfr-^^m'^i^>xmm^mt:^tifcj'i^- 

[114 ] :^^m(Dmmmm(^^i^^j^^-'yiimm^<D 

30 titl::ra ^m^^^Tmx^^. 

[1^7] mm^^^->comiEm^7fsTmx$>^, 
ms] M::XW^^m^^'rifc^(omx^^, 
mQ] ^>'^M.^^^mmr^fcit(Dmx$>h. 

mi 1 ] m o<Dmm^^^-y^}z^'t)ict(ox.y 
40 ^^u/cW^^-r^-e^-So 

[014] ^^•:$^->F*9g^5iT±6^C:^> h^;;^ h^&Sf^O 
[1^1 5] 01 4CD^a^:0>6^^ffiL/cX^>Sy;^^rl^r 

[0i7]^i ^(omm^^^d^vfcx.yi>:^75k^m^ 

50 ^)^, 
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[02 7 ] 02 '^^t^^H^Si^-t^ircSiJcD^^il^r^rS 
[02 8] 2^X7U(D^2>?^^^>-i$?->iiiit(Dj:.:;i;j-<e? 20 
[02 9] 02 8(Dx.>t?'-c^ bJt'^iiSS^^/cM^TS 

T0r'^'5. 

[03 1 ] 01 0CDS?|l>^S:^^>;5:b'^7-fe;l.m<i^DX';/ 

[03 2] '7v^>^^mm'^^fc^<Dm'n^^. 

[033]029<i:031 i^m:fa^tDi±/c0'C.^>-5c 
[03 4 ] 02 9<b03 1 t^mfSi^iomcmX^h^. 30 

[03 5] idi-^umm^^^-xDm^^r^L. cw^i^isj* 
[03 6] w^(ommi:Tm<Dfiimti)m om^(Dm^ 

[03 7] Ca)«S«A^?->CDm^l.. Cb)tt(a)CD 
[03 8] '^y^>^^^i=i^M^(0^m^^j^^^:ym 

40 

[03 9] (a)tJSm^^•^^ -->(Dx t^oe^H^ij^L. (b) 
t3:|^^m>'>*^-->Hfe6Dx V bcDCT^^T0r«>-5o 

[04 2] nm,m^^irhm^(Dmi(om^7r^rmrcs> 

[04 3] Ca)«^^^•^5?->(^x.>>:;^, 

a^^•^->^l^^^(Dx.:;5^CDW>^i^U. (b){i(a)tC^-rx 
•>t:?P^(Dy = yptcfct:fS^^ h>>bd (x. y,) (Dx)S 50 
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6^^mmmM.\^ (x) rifit(t/cF(i^^-r0T*^s„ 

[04 4] (a)«Sii^N*^->CDX^;iy, io^Um^ 

Txu/i^r^(Z)y = ya^c4o-t:f 5-^:27 h;bd (x. yo) © 
x^^J?:[HlMii:,^D (x) Tafi<HL//cM^7S-r0r* 

. [04 5] ^^•^->CDSItt©WCOtir^T0t?^-So 

[04 6 ] ^feisofirM-rns^^rar^^^ 

[04 7] MSL^^*^->coS.C^CDfirS■rnM<^77^T0r 
[04 8] Ca)tiSrgyN-^-XDX';; v>C)n--:h--cZ){?i| 
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(54) DEVICE AND METHOD FOR PATTERN INSPECTION. AND RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform a comparing 
inspection on an inspecting object pattern image and a 
reference pattern in real time. 

SOLUTION: The first edge is detected from the image of an 
inspecting object pattern. By comparing the first edge with 
the edge of the first reference pattern, the matching of an 
inspecting object pattern image with the reference pattern 
are performed. The first reference pattern is shifted by using 
an obtained shift quantity 81. By comparing the first edge 
with the edge of the shifted first reference pattern, an 
inspecting object pattern is inspected. As one of pattern 
deforming quantities, a shift quantity S2 is obtained. The 
second reference pattern is shifted by the portion of shift 
quantities S1+S2. By using the shifted reference pattern, a 
profile is obtained on the inspecting object pattern image to 
detect the second edge. By comparing the second edge and 
the edge of the shifted second reference pattern, the 
inspecting object pattern is inspected. A shifting quantity S3 
is obtained as one of the pattern deforming quantity. 



I 



LEGAL STATUS 

[Date of request for examination] 05.09.2000 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or application 



converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner s 
decision of rejection] 

[Date of extinction of right] 



Copyright (C): 1998,2003 Japan Patent Office 



* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 

precisely. 

2. **** shows the word, which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Pattern test equipment which is characterized by providing the following and which inspects 
a pattern to be examined as compared with a reference pattern A storage means to memorize the 
aforementioned reference pattern An input means to input the picture of the aforementioned pattern 
to be examined An inspection means to inspect the aforementioned pattern to be examined by 
comparing the edge of the reference pattern by which storage was carried out [ aforementioned ] 
with the edge of the picture of the pattern to be examined by which the input was carried out 
[ aforementioned ] An output means to output the result of the aforementioned inspection 
[Claim 2] When the aforementioned inspection means compares the edge of the aforementioned 
subject'-O'f^examination pattern picture with the edge of the aforementioned reference pattern in 
pattern test equipment according to claim 1. it is pattern test equipment characterized by performing 
matching with the aforementioned subject-of-examination pattern picture and the aforementioned 
reference pattern. 

[Claim 3] It is pattern test equipment characterized by performing the aforementioned matching by 
expanding the edge of the aforementioned subject-of-examination pattern picture in pattern test 
equipment according to claim 2. 

[Claim 4] It is pattern test equipment characterized by performing the aforementioned matching by 
expanding the edge of the aforementioned reference pattern in pattern test equipment according to 
claim 2. 

[Claim 5] It is pattern test equipment characterized by the aforementioned matching totaling the 
product of the amplitude of the edge of the aforementioned subject-of-examination pattern picture 
and the amplitude of the edge of the aforementioned reference pattern in each pixel as an evaluation 
value in pattern test equipment according to claim 2 to 4. 

[Claim 6] It is pattern test equipment characterized by for the aforementioned matching totaling total 
of the inner product of the edge vector of the aforementioned subject— of-examination pattern picture 
and the edge vector of the aforementioned reference pattern in each pixel, or the absolute value of 
this inner product as an evaluation value, and for the aforementioned edge vector having the 
amplitude of an edge as the size in pattern test equipment according to claim 2 to 4, and having the 
direction of an edge as the direction. 

[Claim 7] It is pattern test equipment characterized by performing the aforementioned matching by 
changing weighting for every portion of the aforementioned reference pattern in pattern test 
equipment according to claim 2 to 6. 

[Claim 8] It is pattern test equipment characterized by the aforementioned inspection means 
matching the edge of each pixel of the aforementioned reference pattern with the edge of each pixel 
of the aforementioned real pattern picture in pattern test equipment according to claim 1 to 7. 
[Claim 9] It is pattern test equipment characterized by performing the aforementioned matching in 
consideration of the distance of the edge of each pixel of the aforementioned reference pattern, and 
the edge of each pixel of the aforementioned subject-of-examination pattern picture, and the 
direction difference of both edges in pattern test equipment according to claim 8. 
[Claim 10] It is pattern test equipment characterized by constituting a field based on the edge of the 

aforementioned subject-of-examinatioh pattern picture to which the aforementioned inspection 

means was not able to carry out the aforementioned matching in pattern test equipment according to 



claim 8 or 9, and recognizing this field as a defective field. 

[Claim 1 1] It is pattern test equipment characterized by consttuting a field based on the edge of the 
aforementioned subject-of-examination pattern picture to which the aforementioned inspection 
means was able to carry out the aforementioned matching in pattern test equipment according to 
claim 8 to 10, and for the distribution of brightness detecting an un-uniform field among these fields 
and recognizing this field as a defective field. ' 
[Claim 12] It is pattern test equipment characterized by the aforementioned inspection means judging 
a defective kind in pattern test equipment according to claim 10 or 11. based on the geometric 
characteristic quantity of the aforementioned defective field. 

[Claim 13] It is pattern test equipment characterized by the aforementioned inspection means judging 
a defective kind in pattern test equipment according to claim 10 to 12 based on the characteristic 
quantity about the brightness of the aforementioned defective field. 

[Claim 14] It is pattern test equipment characterized by the aforementioned inspection means 

calculating the pattern deformation of the aforementioned pattern to be examined to the 

aforementioned reference pattern in pattern test equipment according to claim 8 to 13. 

[Claim 15] Pattern test equipment characterized by the thing of the amount of position gaps, the 

amount of scale-factor change, and line breadth which it grows fat and is included for at least one of 

the amounts in pattern test equipment according to claim 14 at the aforementioned pattern 

deformation. 

[Claim 16] It is pattern test equipment characterized by the aforementioned inspection means adding 
the attribute of a pattern to the aforementioned reference pattern in pattern test equipment 
according to claim 14 or 15. 

[Claim 17] It is pattern test equipment characterized by performing curvilinear approximation about 
the point of the aforementioned inspection means having taken the profile on the aforementioned 
subject-ol^examination pattern picture, having detected the predetermined point for every profile of 
this in pattern test equipment according to claim 1 to 16, and having detected, and considering as the 
edge of the aforementioned subject-of-examination pattern picture. 

[Claim 18] The pattern inspection method of carrying out having the inspection step which inspects 
the aforementioned pattern to be examined by comparing the input step which is the pattern 
inspection method of inspecting a pattern to be examined as compared with a reference pattern, and 
inputs the picture of the aforementioned pattern to be examined with the edge of the aforementioned 
reference pattern memorized by the edge and the storage means of a picture of the pattern to be 
examined by which the input was carried out [ aforementioned ], and the output step which output 
the result of the aforementioned inspection as the feature. 

[Claim 19] The record medium which recorded the program which makes a computer perform the 
pattern inspection method characterized by providing the following of inspecting a pattern to be 
examined as compared with a reference pattern and in which computer read is possible The 
aforementioned pattern inspection method is an input step which inputs the picture of the 
aforementioned pattern to be examined. The inspection step which inspects the aforementioned 
pattern to be examined by comparing the edge of the aforementioned reference pattern memorized 
by the edge and storage means of a picture of the pattern to be examined by which the input was 
earned out [ aforementioned ] The output step which outputs the result of the aforementioned 
inspection 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the pattern test equipment, 
the pattern inspection method, and record medium for more specifically inspecting detailed patterns, 
such as the semiconductors (LSI) and liquid crystal panels which were created according to the 
design data, and those masks (reticle), about pattern test equipment, the pattern inspection method, 
and a record medium. 
[0002] 

[Description of the Prior Art] The optical pattern test equipment using the method called die two die 
(die to die) comparison is used for pattern inspection of the wafer in the manufacturing process of a 
semiconductor integrated circuit, or pattern inspection of the mask for the pattern formation. This 
inspection method is a method of finding a defect by comparing the pictures obtained from the same 
position of a die to be examined and its contiguity die. 

[0003] The method called die two database (die to database) comparison is adopted as inspection of 
the mask called reticle in which a contiguity die does not exist on the other hand. That is, the method 
of changing CAD data into a picture format, considering as instead of [ of a contiguity die ], and 
carrying out the same inspection as the above-mentioned is used. The technology concerned is 
indicated by for example, U.S. JP,5563702,B "Automated photomask inspection apparatus and 
method." However, by this technique, since the radius-of^circle portion of the corner of the real 
pattern foi-med in the wafer will be recognized as a defect, it has avoided by the method of 
performing pretreatment which gives a radius of circle to the picture acquired from CAD data as the 
cure etc. If die two database-comparison inspection is conducted in such a situation, the pattern 
deformation without the need of judging that a comer is poor is recognized as a defect, and even if 
this performs above-mentioned pretreatment, remarkable generating of it will be carried out On the 
contrary, when it is made a setup which disregards pattern deformation of a corner, there is dilemma 
that the very small defect which exists in addition to a corner cannot be recognized. 
[0004] Now, about the mask, since it needs to be correctly in agreement with CAD data, inspection 
with a die two database-comparison method is put in practical use. however, pattern deformation is 
allowed in the range an electrical property etc. is guaranteed to be, and, as for the pattern imprinted 
by the wafer, pattern deformation is actually remarkable from the difference among exposure 
conditions etc. — grade generating is carried out 

[0005] Moreover, by the pattern inspection method of the above-mentioned die two die comparison 
method, the defect generated in common in all the dies on a wafer by considering the poor mask 
called systematic defect as a cause is undetectable. That is, it is because a difference is not known 
in having compared both since the same defect as both a die to be examined and the contiguity die 
for [ the ] comparison has occurred. 

[0006] Then, although there is a problem at calculation cost etc. and it has not resulted in utilization, 
matching inspection with CAD data and a wafer picture is proposed. For example, NEC technical 
report Vol.50 There is the "automatic locatinr-fault tracing method of Logic LSI using the electron 
beam tester of No.6/1997. The method of using X of a wiring edge and the projection to a Y-axis, 

the method which paid its attention to the wiring corner; and the method adapting-the-genetic 

algorithm are described by this reference. Moreover, as a method adopted by this reference, after 



carrying out straight-line approximation of the edge, a closed region is extracted, and the matching 
method using this closed region is explained. However, while these neither of the methods can realize 
usable speed to high-speed inspection but detects the deformation of a pattern further, it cannot 
match. 

[0007] Moreover, the automatic defective kind classification (Auto Defect Classification:ADC) by 
comparison with a picture (defective picture) including a defect and the picture (reference picture) of 
the proximity die corresponding to this is used now. However, the brightness unevenness of a 
reference picture etc. influences recognition precision. Moreover, pinpointing of the interior and the 
exterior of the pattern only from a picture may be impossible. In such a case, distinction of a deficit 
etc. IS difficult in many cases in simplistic. Moreover, since the information on which pattern, the 
defect IS destroying is not acquired, the classification of the critical defect to a pattern and the 
defect which is not so cannot be performed. 

[0008] By the inspection method using die two die comparison, it has an error resulting from the 
stage precision and optical-system precision of test equipment about the position of a defect, and 
the error is larger than circuit pattern width efface about 10 or more times. Even if this projects a 
defective position on a pattern (design pattern) to form owing to, the defective position of a pattern 
cannot be pinpointed correctly. 
[0009] 

[Problem(s) to be Solved by the Invention] the light source wavelength grade which uses the pattern 
width of face of an integrated circuit in an exposure process in recent years — or it is less than it 
and the method of adding an optical proximity-effect-correction (Optical Proximity GorrectionrOPC) 
pattern is adopted as such pattern formation This is what added the OPC pattern to the design data. 
IS that form a mask and this is exposed, and is the technology of bringing the real pattern on the 
wafer manufactured close to a design data. 

[0010] It cannot be inspected by the conventional die two die comparison whether the OPC pattern 
is acting on the pattern of a wafer effectively as amendment Therefore, the technique of the ability 
to perform comparison verification with the pattern of the solution method, for example, a wafer, and 
a design data in consideration of permission pattern deformation is searched for. 
[0011] Moreover, short time for delivery is called for in the limited production with a wide variety 
seen, for example by system-on-chip (SOC). In such a case, even if it discovers a systematic defect 
by electric inspection which is the final inspection, it cannot respond to short time for delivery. As 
this cure, the demand which carries out the monitor of the difference with a design data in each 
stage of an exposure process has occurred. Then, the pattern deformation which does not influence 
an electrical property is set up as permission pattern deformation, and the inspection method that 
comparison verification of the pattern of a design data and a wafer can be performed is searched for, 
taking into consideration the deformation within permission pattern deformation. 
[0012] Moreover, at present, the design check is performed by RISO SHIM YURETA etc. as evaluation 
of pattern deformation. In order to verify the justification of this simulation, the comparison 
examination means of the pattern (simulation pattern) and real pattern which RISOSHIMYURETA 
outputted is needed. 

[0013] Moreover, it is still more important by calculating the pattern deformation to a design data to 
raise the technology on a circuit design. 

[0014] By the way, CD-SEM (Critical Dimension Scanning Electron Microscope) is used for pattern 
line breadth management of the wafer in the manufacturing process of a semiconductor integrated 
circuit now. This CD-SEM measures automatically the length of the line breadth of the straight-line 
pattern in the specified position using a line profile for every drastic change copy unit of the stepper 
called shot Several places of this length measurement can be carried out to several shots in several 
wafers per one lot. and it can manage [ whether the imprint function of a stepper is normal, and ] per 
nm. 

[0015] As management of a circuit pattern, although the position of the shrinkage of wiring 
termination and an isolated pattern etc. is important besides line, breadth, the automatic length 
measurement function of CD-SEM can measure only length for line breadth etc. by 1 -dimensional 
correspondence. Therefore, measurement of these two-dimensional configuration is carried out when 
an operator views the picture acquired from CD-SEM or other microscopes. 



[0016] That an optical proximity effect correction (OPC) secures the line breadth of a straight-line 

pattern is bearing the duty important also for configuration formation of a corner or an isolated 

pattern from the first Furthermore, the configuration management of the nose of cam of a gate 

circuit pattern or the root which is called an end cap and field extension at present by improvement 

in a frequency of operation in addition to gate line breadth is also becoming important. 

[GDI 7] Such configuration measurement of a two-dimensional pattern is important also in the 

sampling inspection in a manufacturing process, or a trial production stage, and inspection of pattern 

formation is especially needed about the whole wafer surface in a trial production stage. 

[0018] However, as mentioned above, the present condition is that management of a two-dimensional 

configuration is based on human work, and automation is called for from the field of accuracy and 

productivity. 

[0019] Then, the purpose of this invention is conducting the compare check of a subject-of- 
examination pattern picture and a reference pattern by the real time. 

[0020] Moreover, another purpose of this invention is matching by permitting the configuration 
difference within the limits permitted electrically. 

[0021] Moreover, another purpose of this invention is performing stable defective detection. 

[0022] Furthermore, another purpose of this invention is to enable quantitatively automatic operation 

of the measurement of a two-dimensional pattern (subject-of-examination pattern picture) performed 

visually until now at high speed. 

[0023] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, in the 1st side of 
this invention, the pattern test equipment concerning this invention A storage means to be pattern 
test equipment which inspects a pattern to be examined as compared with a reference pattern, and 
to memorize the aforementioned reference pattern, It has an inspection means to inspect the 
aforementioned pattern to be examined, and an output means to output the result of the 
aforementioned inspection, by comparing an input means to input the picture of the aforementioned 
pattern to be examined with the edge of the reference pattern by which storage was carried out 
[ aforementioned ] with the edge of the picture of the pattern to be examined by which the input was 
carried out [ aforementioned ]. 

[0024] Here, the aforementioned inspection means shall perform matching with the aforementioned 
subject-ol^examination pattern picture and the aforementioned reference pattern by comparing the 
edge of the aforementioned subject-of^examination pattern picture with the edge of the 
aforementioned reference pattern. 

[0025] Here, the aforementioned matching shall be performed by expanding the edge of the 
aforementioned subject-of-examination pattern picture. 

[0026] Here, the aforementioned matching shall be performed by expanding the edge of the 
aforementioned reference pattern. 

[0027] Here, the aforementioned matching shall total the product of the amplitude of the edge of the 
aforementioned subject-ol^examination pattern picture and the amplitude of the edge of the 
aforementioned reference pattern in each pixel as an evaluation value. 

[0028] The aforementioned matching shall total total of the inner product of the edge vector of the 
aforementioned subject-of-examination pattern, picture and the edge vector of the aforementioned 
reference pattern in each pixel, or the absolute value of this inner product as an evaluation value 
here, the aforementioned edge vector shall have the amplitude of an edge as the size, and it shall 
have the direction of an edge as the direction. 

[0029] Here, the aforementioned matching shall be performed by changing weighting for every portion 
of the aforementioned reference pattern. 

[0030] Here, the aforementioned inspection means shall match the edge of each pixel of the 
aforementioned reference pattern with the edge of each pixel of the aforementioned real pattern 
picture. 

[0031] Here, the aforementioned matching shall be performed in consideration of the distance of the 
edge of each pixel of the. aforementioned reference pattern, and the edge of each pixel of the 
aforernentioned subject-of-examination pattern picture, and the direction difference of both edges. 
[0032] Here, the aforementioned inspeclaon means shall constitute a field based on the edge of the 



aforementioned subject-ol^examination pattern picture which was not able to perform the 
aforementioned matching, and shall recognize this field as a defective field. 
[0033] Here, a field shall be constituted based on the edge of the aforementioned subject-of- 
examination pattern picture which was able to perform the aforementioned matching, the distribution 
of brightness shall detect an un-uniform field among these fields, and the aforementioned inspection 
means shall recognize this field as a defective field 

[0034] Here, the aforementioned inspection means shall judge a defective kind based on the 
geometric characteristic quantity of the aforementioned defective field. 

[0035] Here, the aforementioned inspection means shall judge a defective kind based on the 

characteristic quantity about the brightness of the aforementioned defective field. 

[0036] Here, the aforementioned inspection means shall calculate the pattern deformation of the 

aforementioned pattern to be examined to the aforementioned reference pattern. 

[0037] Here, the amount of position gaps, the amount of scale-factor change, and line breadth shall 

grow fat in the aforementioned pattern deformation, and at least one of the amounts shall be 

contained in it. 

[0038] Here, the aforementioned inspectipn means shall add the attribute of a pattern to the 
aforementioned reference pattern. 

[0039] Here, the aforementioned inspection means shall take a profile on the aforementioned 
subject-oi^examination pattern picture, shall perform curvilinear approximation about the point of 
having detected and detected the predetermined point for every profile of this, and shall use it as the 
edge of the aforementioned subject-of-examination pattern picture. 

[0040] In the 2nd side of this invention, the pattern inspection method concerning this invention The 
input step which is the pattern inspection method of inspecting a pattern to be exarhined as 
compared with a reference pattern, and inputs the picture of the aforementioned pattern to be 
examined, By comparing the edge of the aforementioned reference pattern memorized by the edge 
and storage means of a picture of the pattern to be examined by which the input was carried out 
[ aforementioned ], it has the inspection step which inspects the aforementioned pattern to be 
examined, and the output step vyhich outputs the result of the aforementioned inspection. 
[0041] In the 3rd side of this invention, the record medium concerning this invention It is the record 
medium which recorded the program which makes a computer perform the pattern inspection method 
of inspecting a pattern to be examined as compared with a reference pattern and in which computer 
read is possible. The aforementioned pattern inspection method by comparing the input step which 
inputs the picture of the aforementioned pattern to be examined with the edge of the aforementioned 
reference pattern memorized by the edge and storage means of a picture of the pattern to be 
examined by which the input was carried out [ aforementioned ] It has the inspection step which 
inspects the aforementioned pattern to be examined, and the output step which outputs the result of 
the aforementioned inspection. 

[0042] According to the above composition, the compare check of a subject-of-examination pattern 
picture and a reference pattern can be conducted by the real time. 

[0043] Moreover, it can match by permitting the configuration difference within the limits permitted 
electrically. 

[0044] Moreover, stable defective detection can be performed. 

[0045] Furthermore, the automatic operation of the measurement of a two-dimensional pattern 
Csubject-of-examination pattern picture) performed visually until now is attained at high speed 
quantitatively. 
[0046] 

[Embodiments of the Invention] Hereafter, the desirable operation gestalt of this invention is 
explained in detail, referring to a drawing. 

[0047] Drawing 1 is drawing showing the example of the pattern on the theory based on a design 
data, and drawing 2 is drawing showing the example of the pattern (real pattern) actually 
manufactured based on the design data. As shown in drawing 2 , a real pattern has a short circuit 
defect, or has a defect by particle adhesion, or there is deformation in permission deformation in it 
Therefore, it becomes a partly different thing from the pattern theoretically obtained based on a 
design data. 



[0048] The pattern test equipment concerning this operation gestalt inspects a pattern (for example, 
pattern as shown in drawing 2 ) to be examined as compared with a reference pattern (for example, ' 
pattern as shown in drawing 1 ). . 

[0049] Drawing 3 is drawing showing the outline of the inspection processing which the pattern test 
equipment concerning this operation form performs. In inspection processing, the 1st edge is first 
detected from the picture of a pattern to be examined. Next, matching with a subject-of-examination 
pattern picture and a reference pattern is performed by comparing the 1st edge with the edge of the 
1st reference pattern. Since a shift amount SI can be found as a result of matching, the 1st 
reference pattern is shifted using this shift amount SI. And a pattern (real pattern) to be examined is 
inspected by comparing the 1st edge with the edge of the 1st shifted reference pattern. In this 1st 
inspection, pattern deformation is calculated or a defect is detected. A shift amount S2 can be found 
as one of the pattern deformation. 

[0050] Next, in order to detect the 2nd edge from a subject-of-examination pattern picture, the 2nd 
corresponding reference pattern is shifted for shift-amount S1+S 2 minutes. Using the 2nd shifted 
reference pattern, it asks for a profile on a subject-of-examination pattern picture, and the 2nd edge 
is detected. And a pattern to be examined is inspected by comparing the 2nd edge with the edge of 
the 2nd shifted reference pattern. Also in this 2nd inspection, pattern deformation is calculated or a 
defect is detected. A shift amount S3 can be found as one of the pattern deformation. 
[0051] Drawing 4 is drawing showing the example of hardware composition of the pattern test 
equipment in this operation form. The pattern test equipment concerning this operation form is 
equipped with the main-control section 1, storage 2. I/O control unit 3. an input unit 4, display 5. a 
printer 6, and picture generation equipment 7. 

[0052] The main-control section 1 is constituted by CPU etc. and controls the whole equipment in 
generalization. Storage 2 is connected to the main-control section 1. Storage 2 can take the form of 
a hard disk, a flexible disk, an optical disk, etc. Moreover, the printers 6, such as a printer which 
prints display 5, calculation results, etc., such as a display which displays the input units 4. such as a 
keyboard and a mouse, input data, a calculation result, etc.. are connected to the main-control 
section 1 through I/O control unit 3. 

[0053] The main-control section 1 had the internal memory (internal storage) for storing a program, 
necessary data, etc. for control programs, such as OS (Operating System), and pattern inspection, ' 
and has realized pattern inspection by these programs etc. These programs are memorized to the' 
floppy (registered trademark) disk. CD-ROM, etc.. and can be performed by making it read into 
memory, a hard disk, etc. before execution. 

[0054] Drawing 5 is drawing showing the functional block diagram of the pattern test equipment in 
this operation gestalt. The reference pattern generation section 11. the reference section 12. the 
output section 13, and the defective recognition section 14 are realized by the program. The basic 
database 21, the recipe database 22, and the defective kind reference database 23 are formed in 
storage 2. 

[0055] The basic database 21 is formed outside and you may make it pattern test equipment access 
the basic database 21 via LAN. 

[0056] (Recipe) The group of the inspection parameter first called a recipe before inspection is set 
up. As the parameter, there are distance (pixel interval) on the real pattern between the pixels and 
pixels at the time of picture acquisition of the picture of the pattern to be examined which is the 
object of inspection, and the numbers of pixels, such as 512x512 and 1024x1024. From these values, 
the distance (picture size) on the real pattern of the picture which should be processed at once can 
be grasped Moreover, the parameter for an edge detection and the parameter for recognizing a 
defect are set up. 

[0057] A design data is used as data in comparison with a subject-of-examination pattern picture. As 
this desig:n data, what performed Rhea s fusion and formation fracturing can be used for the CAD 
layout data of for example. GDS form. With this operation gestalt. clipping is carried out in the 
rectangle area which makes one side length which applied the amount of the maximum parallel 
displacements of the part for an error and the pattern of a stage to picture size for the bunch of the 
segment acquired by this processing, and it considers as a reference pattern, and stores in the recipe 
database 22 beforehand When the amount of stage error can ignore compared with the amount of 



the maximum parallel displacements of a pattern, the absolute—coordinate value of pattern 
deformation can be measured. Although a larger reference pattern than a subject-of-examination 
pattern picture is taken and is processed with this operation gestalt in consideration of the amount of 
the maximum parallel displacements of the part for an error and the pattern of a stage, a larger, 
subject-ol^exami nation pattern picture than a reference pattern is taken, and you may make it 
process it instead. 

[0058] You may perform processing which rounds a corner to a reference pattern. As shown in 
drawing; 7 , while a design data is usually a polygon (drawing middle point line) with the acute angle, a 
radius of circle attaches the circuit pattern actually formed to a corner. Then, a circle, an ellipse, a 
straight line, or the curve described by other methods may be applied to a corner portion, and you 
may amend so that it may become an actual pattern closely. 

[0059] If a design data is used for a reference pattern, it will become defective inspection which 
conducts a compare check with a pattern to realize. In this case, the permissible dose which does 
not influence an electrical property as permission pattern deformation is set up. This permission 
pattern deformation can be set up for every attribute of wiring, and can still also be made adjustable 
by the place where the pattern is complicated, and the case where that is not right 
[0060] If the curve (solid line of drawing 50 ) which forms the appearance of the exposure pattern 
obtained by the reference pattern by RISOSHIMYURETA is used, defective inspection while verifying 
the justification of a simulation will be attained. The output data of RISOSHUMIRETA are the optical 
intensity distribution which simulated optically and were obtained. The curve of an appearance is 
obtained from this distribution. The permission pattern deformation in this case sets up the error 
allowed as a simulation. 

[0061] The design data is used for the reference pattern in this operation form. 

[0062] Drawing 6 is a flow chart which shows the example of the recipe registration processing in this 
operation gestalt. First, through an input unit 4, the parameter for design-data reference (parameter 
which specifies the form of a sample to be examined and a process here), the verification mode, and 
a picture acquisition parameter (the slot number for specifying an inspection field, picture size, the 
number of pixels, and a wafer and adjustment parameter of optical system) are inputted into the 
reference pattern generation section 11, and an operator inputs the parameter for an edge detection 
and inspection into a row (Step S202). 

[0063] The following information is set up as a parameter for an edge detection and inspection. 
[0064] (R1) Pattern deformation to calculate (R2) The limitation by the side of - of permission 
pattern deformation, and the limitation by the side of +, a row — attribute of the marginal (R3) 
pattern of the permission direction difference of an edge Edge-detection parameter (R4) (a corner — 
) experientially decided from quality of image Extraction rule for recognizing a part for a bay, an 
endpoint, an isolated pattern, etc. automatically (R5) The length of the profile acquisition section. The 
interval of the profile acquisition section and the profile acquisition section, the interval which 
investigates a brightness value in the profile acquisition section, and methods of taking a profile — 
whether a threshold method is used — 

(R6) The flag reference pattern generation section 1 1 of whether for the profile acquisition section to 
be made adjustable and to determine at the time of measurement searches the basic database 21 by 
using the parameter for design-data reference (the form of a sample to be examined, and process) as 
a key, and takes out a design data (Step S204). The basic database 21 is a database which stored the 
design data (CAD data) to a subject-of~examination pattern picture. 

[0065] Next, the reference pattern generation section 1 1 generates a reference pattern based on a 
design data (Step S206). 

[0066] As most suitable for the position of the edge detected from a subject-of-examination pattern 
picture, it may be necessary to a design data to perform shrink processing (processing which changes 
a scale factor), size processing (processing which changes line breadth), etc. moreover — since the 
positions of the edge generally detected at the 1st edge detection and 2nd edge detection differ, if 
there is need — the [ the object for the 1st edge detection, and ] — two kinds of reference patterns 
are prepared for 2 edge detections 

[0067] Since inspection is conducted for every inspection unit field which divides the inputted 
inspection field in picture size, and is obtained, a reference pattern is also generated according to it. 



There are inspection and random inspection as inspection serially. 

[0068] Drawing 8 is drawing for explaining inspection serially. An inspection field is usually determined 
as the rectangular sum. That is, an inspection field carries out the serial scan for every inspection 
unit field, in order to carry out high-speed inspection of the field, since the whole wafer surface is 
not set up as a unit but it is set up as two or more fields (they are an upper short rectangle, a lower 
long rectangle, etc. like drawing 8 ) specified in the rectangle. A reference pattern is created for 
every inspection unit field. 

[0069] Drawing 9 is drawing for explaining random inspection. In random inspection, a certain field is 
not inspected to serial, but it inspects at pinpoint In drawing 9 . it inspects only about the inspection 
unit fields 301-304. 

[0070] Drawing 10 is drawing showing the example of a reference pattern, and drawing 1 1 is drawing 
showing the example which changed the reference pattern of drawing 10 into the edge vector for 
every pixel. The reference pattern (dotted line) is shown by subpixel precision in drawing 10 . Usually, 
the direction of an edge of a reference pattern is parallel to lengthwise [ of a pixel / the longitudinal 
direction (x directions) or lengthwise (the direction of y) ]. It has a start point (subpixel precision), a 
direction, and the information on an amplitude for every pixel like [ the edge of a reference pattern ] 
the edge of a subject-of-examination pattern picture. All the amplitude of the edge of a reference 
pattern is set to 1 in this operation gestalt. 

[0071] A curve may be contained in a reference pattern as shown in drawing 1 2 . In order to change 
the reference pattern containing a curve into an edge vector, there is the method of making an edge 
vector the tangent 263 in the point 262 on the reference pattern near the center 261 of a pixel. 
[0072] Next, the reference pattern generation section 1 1 registers the parameter for an edge 
detection and inspection into the recipe database 22 at the form of a reference pattern and a sample 
to be examined, a process and the verification mode, a picture acquisition parameter, and a row (Step 
S208). These data are called recipe which is the group of a checking parameter, use a form, a 
process, and the verification mode as a key, and are managed. 

[0073] (Inspection processing) Drawing 13 is a flow chart which shows the example of the inspection 
processing in this operation gestalt First, an operator inputs the parameter for recipe reference (here 
a form, a process, and the verification mode) into the Banking Inspection Department 12 through an 
input unit 4 (Step S302). 

[0074] The Banking Inspection Department 12 searches the recipe database 22 by using the 
parameter for recipe criminal investigations as a key, and takes out a recipe (Step S304). And in 
order to acquire subject-of-examination pattern pictures (an optical picture, an electron ray picture, 
a focal ion beam picture, probe microscope picture, etc.), it points to a picture acquisition parameter 
to picture generation equipment 7, and adjustment of slot conveyance, alignment, and optical system 
is directed (Step S306). Alignment means the function to ask for the transform coefficient of the 
system of coordinates which CAD data are using, and the coordinate value which manages a real 
wafer observation position. This is embodied by CAD navigation. After alignment, CAD navigation 
changes the coordinate value which wants to observe on CAD data into the coordinate value which 
manages the observation position of a real wafer, moves the visual field of image pck-up equipment 
to the position, is the method of receiving the picture of the position, and is known well. 
[0075] As picture generation equipment 7, wafer defective test equipment, and CD-SEM or the 
various microscopes which are usually used can be used. 

[0076] Picture generation equipment 7 outputs a subject-of-examination pattern picture (and the 
center position) to the Banking Inspection Department 12 for every inspection unit field (Step S308).' 
[0077] (The 1st edge detection) Next, the Banking Inspection Department 12 performs the 1st edge 
detection from a subject-of-examination pattern picture (Step S310). As an edge detection, there is 
the following two technique, for example. 

[0078] (A) One is the technique for which it was suitable when contrast was between the interior of a 
pattern, and a ground. Although many of such pictures can detect an edge by binary-ized processing, 
when contrast is not comparatively clear, an edge cannot be detected clearly, this time for 
example, [reference 1]:R.M.Haralick and "Digital step edges from ZERO crossing of second directional 
derivatives" — IEEE TransPattem AnaLMachine IntelL, voLPAMI-6, No.1, and pp.58- the method of 
an indication can be applied to 68 and 1984 and it can ask for an edge According to this method, the 



point of inflection of an edge portion can be obtained in about 1/10 precision of a pixel measure. 
[0079] (B) Only the edge of another is bright and it is the technique of coping with it, when contrast 
is not attached to the interior of a pattern, and a ground, for example, asks for an edge by [reference 
2]: "Cartan Steger.An unbiased detector of curvilinear structures" and the method of the indication 
to IEEE Trans.Pattern Anal.Machine IntelL, 20 (2). and February 1998. According to this method, the 
crest of an edge portion can be obtained in about 1/10 precision of a pixel measure. However, by this 
technique, the direction of an edge has only the value of 0 - 180 degrees. That is. the interior of a 
pattern cannot be pinpointed. 

[0080] You may ask for an edge by the above-mentioned method using the edge amplitude picture 
acquired having applied the differentiation filter (for example, a Sobel filter and a band pass filter) to 
the picture which has contrast between the interior of a pattern, and a ground. In this case, the 
distinction inside a pattern is attached and the direction of an edge can be pinpointed. 
[0081] Since these methods are processings using the to some extent big aperture, about 1/10 
precision of a pixel measure is not only acquired, but they are stable. [ of the direction of an edge ] 
This means that there is not necessarily no need of connecting an edge and carrying out straight-line 
approximation. 

[0082] At the edge detection of Step S310, it asks for an amplitude and direction of an edge by the 
pixel measure from a subject-of-examination pattern picture. An amplitude takes such a large value 
that it is a clear edge. (A) When you are the picture which has contrast between the interior of a 
pattern, and a ground, using the method of the above-mentioned reference 1, the absolute value of 
the primary differential value of a picture can be made into an amplitude, and let the zero crossing 
point of the secondary differential value of a picture be an edge position. On the other hand, when 
you are a picture only with the bright (B) edge, using the method of the above-mentioned reference 
2. the sign/reversal value (absolute value) of the secondary differential value of a picture can be 
made into an amplitude, and let the zero crossing point of the primary differential value of a picture 
be an edge position. As for an edge, in any case, it is obtained in subpixel precision. Although the 
direction of [ from 0 times to 360 degrees ] can be defined in the case of the picture of (A), in the 
case of the picture of (B), only the direction of [ from 0 times to 180 degrees ] can be defined. It is 
because this cannot pinpoint the interior of a pattern from partial information by the picture of (B). 
[0083] Drawing 14 is drawing showing the example of the picture (subject-of-examination pattern 
picture) which has contrast between the interior of (A) pattern, and a ground, and drawing 15 is 
drawing showing the edge detected from the picture of drawing 14 . The brightness value is shown in 
drawing 14 for every pixel. As shown in drawing 15 . an edge is detected for every pixel and a start 
point (subpixel precision), a direction (0 - 360 degrees), and the information on an amplitude are 
acquired for every pixel. An amplitude takes such a large value as mentioned above that it is a clear 
edge. ' 

[008A] Drawing 1 6 is drawing showing the example of a picture (subject-of-examination pattern 
picture) only with the bright (B) edge, and drawing 17 is drawing showing the edge detected from the 
picture of 3A of drawing 7 . Also in drawing 16 , the brightness value is shown for every pixel. 
Moreover, as shown in drawing 1 7 , ian edge is detected for every pixel and a start point (subpixel 
precision), a direction (0 - 180 degrees), and the information on an amplitude are acquired for every 
pixel. 

[0085] (Matching) Next, the Banking Inspection Department 12 expands the edge of a subject-o1^ 
examination pattern picture, and asks for an expansion edge (Step S312). It is made to expand by the 
permission pattern deformation allowed in electrical property in this operation form. In this stage, 
permission pattern deformation is a positive integer. This value is a value which integer-ized the one 
where the absolute value of the limitation by the side of - of permission (R2) pattern deformation and 
the limitation by the side of + is larger. By making it expand by permission pattern deformation, the 
configuration difference within the limits permitted electrically can be permitted and matched. 
[0086] Drawing 18 is drawing showing the example of the edge amplitude of a 1 -dimensional subject- 
of-exami nation pattern picture, and drawing 1 9 is drawing showing the example which expanded the - 
edge of drawing 18 . By drawing 18 and drawing 19 , in order to simplify explanation, the example in 
case the edge amplitude which each pixel has by one dimension has the Scala value is shown. When 
treating the deformation in permission pattern deformation equally, a maximum filter with the aperture 



of the size of the double precision of permission pattern deformation is covered. A maximum filter 
calculates the maximum of the value which each pixel in the aperture which it is near the target pixel 
has. and makes the value the value of the pixel behind a filter. In drawing 19 , the edge of drawing 18 
is expanded by 2 pixels right and left This is an example in case permission pattern deformation is 2 
pixels. 

[0087] On the other hand, it is made [ whose edge of a reference pattern was ] like drawing 20 . when 
the evaluation value (degree) of matching is calculated from drawing 1 9 and drawing 20 . even if it is 
the present position — a subject-of-examination pattern picture — right and left — 1 pixel — or 
though 2 pixels has shifted, the evaluation value of matching becomes the same 
[0088] What is necessary is to carry out weighting and just to expand, as shown in drawing 21 . in 
order to avoid this. This means that it is better as permission pattern deformation is small, for* 
realizing expansion of drawing 21 — 0.5 and 0. — 75. 1.0, and 0. — what is necessary is just to use 
the smoothing filter of 75 and 0.5 In the case of drawing 21 , if at least 1 pixel of subject-of- 
examination pattern pictures shifts to right and left, an evaluation value will fall. 

[0089] Here, as shown in drawing 22 , the edge of a reference pattern presupposes that it was large 
by 2 pixels. Though 1 pixel of subject-of-examination pattern pictures has shifted to right and left 
even if it is the present position if an evaluation value is calculated from drawing 21 and drawing 22 , 
it becomes the same evaluation value. 

[0090] What is necessary is to carry out weighting and just to expand, as shown in drawing 23 , in 
order to avoid this, for realizing expansion of drawing 23 — 0.5 and 0. — 9, 1.0, and 0. — what is 
necessary is just to use the smoothing filter ( drawing 24 ) of 9 and 0.5 The coefficient of a 
smoothing filter should be called for experimentally. 

[0091] Although expansion as shown in drawing 23 from the above thing is desirable, expansion as 
shown in drawing 19 or drawing 21 from viewpoints, such as.processing speed and lump condition of 
an edge, can also be used. 

[0092] Drawing 25 is drawing showing the example of the amplitude of the edge of a two-dimensional 
subject-of^examination pattern picture, and drawing 26 and drawing 27 are drawings showing the 
example which expanded the edge of drawing 25 . In drawing 25 , amplitude value is 0 except [ all ] 
the place of 20. Drawing 26 shows the result at the time of performing the same expansion as 
drawing 19 . and drawing 27 shows the result at the time of performing the same expansion as 
drawing 23 . 

[0093] Drawing 28 is drawing showing the example of the edge vector of a two-dimensional subject- 
ol^examination pattern picture, and drawing 29 and drawing 30 are drawings showing the example 
which expanded the edge vector of drawing 28 . Drawing 29 shows the result at the time of 
performing the same expansion as drawing 1 9 , and drawing 30 shows the result at the time of 
performing the same expansion as drawing 23 . Expansion is performed every x and y component. 
[0094] The Banking Inspection Department 12 compares with the edge of a reference pattern an 
expansion edge (edge which expanded the edge of a subject-of^exami nation pattern picture), and 
performs matching by the pixel measure of a subject-ol^examination pattern picture and a reference 
pattern (Step S3 14). 

[0095] In this operation form, since matching in subpixel precision is performed so that it may state 
later, matching by the pixel measure is performed for the purpose of improvement in the speed here. 
Therefore, drawing 31 writes drawing 1 1 by the pixel measure. 

[0096] In matching in this operation form, a reference pattern is shifted vertically and horizontally by 
the pixel measure to a subject-of-examination pattern picture, and let the position where the 
evaluation value FO becomes the maximum be a matching position ( drawing 32 ). In this operation 
form, total of the amplitude of the expansion edge in the pixel which exists the edge of a reference 
pattern is made into the evaluation value FO as follows 
[0097] 
[Equation 1] 



[0098] Here. E (x y) is an edge vector which has the amplitude of an expansion edge as the size, and 
has the direction of an expansion edge as the direction. In the place where an edge does not exist, 
the size of E (x y) is 0. R (x+xs, y+ys) is an edge vector which has the direction of an edge of a 
reference pattern as the direction. However, the size of R (x+xs, y+ys) is 1 in the place where an 
edge exists, and is 0 in the place where an edge does not exist. Here, (xs, ys) are the shift amounts 
SI of the edge of a reference pattern. 

[0099] If only the pixel whose R (x y) is not 0 is memorized in calculation of FO, it is calculable at high 
speed, and there will be few storage regions and they will end. If the cancel of the high-speed 
calculation currently used by the remainder testing [ sequentially ] method (SSDArSequential 
Similarity Detection Algorithm) by making pixel amplitude value total into a performance index is used, 
calculation will be accelerated further. 

[0100] Drawing 33 and drawing 34 are drawings on top of which drawing 29 and drawing 31 were laid. 
In drawing 33 , a pixel 254 is equivalent to the pixel 251 of drawing 29 . and the pixel 252 of drawing 
31 . In drawing 34 , 1 pixel of subject-of-examination pattern pictures is shifted from the state of 
drawing 33 to the right in 1 pixel and the bottom, and superposition is performed. Therefore, a pixel 
255 is equivalent to the pixel 251 of drawing 29 . and the pixel 253 of drawing 31 . An evaluation value 
becomes high, so that the degree which the pixel in which an edge exists overlaps is large, when 
using the evaluation value FO. What is necessary is just to perform expansion processing as shown by 
drawing 25 - drawing 27 . in using the evaluation value FO. in addition, the evaluation value FO — (A) 
and (B) — it can be adapted for any picture 

[0101] In this operation gestalt, although the above-mentioned evaluation value FO is used, other 
evaluation values can also be used. For example, when it is the picture which has contrast between 
the interior of (A) pattern, and a ground, it is possible to use the following evaluation values Fa 
[0102] 
[Equation 2] 

F^{xs,ys^= 2 '^E<ix,yy R(^x+xs,y+ys) 

[0103] Moreover, for example, when it is a picture only with the bright (B) edge, it is possible to use 
the following evaluation values Fb. 
[0104] 
[Equation 3] 

Ft{xs,ys)= Y, J^\E(.x,yy Rix+xs,y+ys)\ 

[0105] What is necessary is just to perform expansion processing as shown by drawing 28 - drawing 
30 , in using the evaluation values Fa or Fb. However, when performing expansion as shown in drawing 
29 , it expands about the both sides of the maximum of the maximum of a positive value, and a 
negative value, and what takes a bigger value by calculation of an inner product is chosen. 
[0106] When the evaluation value FO is compared with the evaluation values Fa and Fb, since data 
are Scala. the evaluation value FO is fit for high-speed processing. On the other hand, the evaluation 
values Fa and Fb are effective when shown in drawing 35 . That is. since it will be set to 0 closely if 
the inner product of the edge vector of the vertical-line portion of a reference pattern ( drawing 35 
(a)) and the edge vector of the horizontal line portion of a subject-o-Fexamination pattern picture 
( drawing 35 (b)) is taken when the evaluation values Fa and Fb are used, the portion of 101 and th 
portion of 102 match well. However, when the evaluation value FO is used, since a direction judges 
only with an amplitude not related, there is [ a possibility that the portion of 101 and the portion of - 
103 may match ]. 



[0107] Next, since distinction of a line will stick [ which ] if Fa is used when the interval of grounds 
112 and 1 14 is the same as the interval of wiring 1 1 1 and 1 13 as shown in drawing 36 when the 
evaluation values Fa and Fb are compared for example, a result more desirable than Fb is obtained. 
[0108] In this operation gestalt although matched by expanding the edge of a subject-of^examination 
pattern picture, it can also match by expanding the edge of a reference pattern instead. 
[0109] Moreover, it can carry out by changing weighting with the position of the edge of a reference 
pattern. This is performed by the following procedures. 

[01 10] In drawing 37 , (a) shows the example of a reference pattern and (b) shows the reference 
pattern (solid line) of (a), and the example of a subject-ol^examination pattern picture (dotted line). 
Although the reference pattern shown in drawing 37 (a) is a periodic pattern, there is an one-place 
crevice. Since it is in agreement except the portion of a crevice even if both patterns have shifted as 
shown in drawing 37 (b) in case matching with such a reference pattern and a subject-of-examination 
pattern picture is performed, the evaluation value of matching will become high. Then, when weighting 
of the portion of this crevice is enlarged and the crevice between subject-of-examination pattern 
pictures and the crevice between reference patterns are not in agreement, it is possible to make it a 
matching evaluation value fall greatly. 

[01 1 1] As a procedure of weighting, it asks for the period of a pattern by the correlation method first. 
Next, it asks for what is not in the pattern which is in the pattern of even if it compares the pattern 
of a basis with the pattern shifted a round term, and was shifted the term 1 round. And the pattern 
for which it asked is recognized as a unique pattern, and the degree (weighting) which contributes to 
matching from the other pattern is strengthened. In order to express the degree which contributes, 
an experience value (1 or more) is used for the amplitude of a reference pattern. This value has the 
effective ratio of the unique pattern in [ fixed value or fixed value / all ] a pattern etc. 
[0112] It matches, and if shift-amount S1= (xs, ys) which takes the greatest evaluation value can be 
found, only the part of SI will shift a reference pattern. Future processings are performed where this 
shift is performed. 

[0113] A. shift amount SI can be outputted to display 5 and a printer 6 as an inspection result 
[0114] After matching finishes, binary-ization of a subject-of-examination pattern picture is 
performed. Binary-ization is performed about an edge amplitude by attaching judgment of existence 
by one of the edge-detection parameters in a recipe (threshold). There is also the method (the p tile 
method) of making binary the edge picture of a subject-of-examination pattern picture so that 
number of pixels xp (0.9 to about [ Usually ] 1.1) equivalent to the edge of a reference pattern may 
be set to 1 as the method of binary-izing. What is necessary is just to set up an above-mentioned 
threshold or p as a parameter of (R3). 

[0115] (1st inspection) Next, the Banking Inspection Department 12 conducts 1st inspection. 
Specifically, calculation of pattern deformation and defective detection are performed. 
[01 16] The Banking Inspection Department 12 performs matching with the edge of a subject-of- 
examination pattern picture, and the edge of a reference pattern first (Step S318). 
[0117] The position of an edge is treated in subpixel precision. Therefore, the distance between 
edges is also acquired in subpixel precision. About a direction, it is determined as a value of 0 - 360 
degrees, using the right as 0 times, for example. 

[0118] The edge pixel of the subject-of-examination pattern picture which is in the distance of the 
permission pattern deformation equivalent to (R2) about each edge pixel of a reference pattern is 
looked for. And a direction difference with the edge of a reference pattern matches the following 
[ the permission direction difference of the edge of (R2) ] as an edge in permission deformation in the 
detected edge. That is, in this operation gestalt, it is matching in consideration of the distance of the 
edge of a subject-of-examination pattern picture and the edge of a reference pattern which matched, 
and the direction of both edges. It can use for the vector d between both the matched edges (x y) 
calculating pattern deformation. 

[0119] In addition, when two or more candidates of matching exist, distance is small, and gives 
priority to and matches a candidate with a small direction difference. 

[0120] Drawing 38 is drawing showing the example of matching with the edge of a subject-of- 

examination pattern picture, and the edge of a reference pattern. In drawing 38 , in order to show a 

direction, the arrow shows the edge. In the example of drawing 38 . it is matching in each pixel 



containing the edge of a reference pattern by looking for the edge of a subject-of-examination 
pattern picture in the direction perpendicular to the direction of an edge from the center of the edge 
of a reference pattern. Both edges are matched if the edge of the subject-of-examination pattern 
picture whose difference of a direction distance is in permission pattern deformation, and is below 
the permission direction difference of an edge is found Since the vector d between both the matched 
edges (x y) is reference, drawing 38 is shown. 

[0121] In drawing 39 . (a) shows the example of the edge of a reference pattern and (b) shows the* 
example of the edge of the subject-of-examination pattern picture corresponding to the reference 
pattern of (a). The example of matching of both edges is explained using drawing 39 . In this example, 
permission pattern deformation is considered as 1 pixel. Moreover, the permission direction difference 
of an edge is made into 60 degrees. For example, when the edge of the subject-of-examination 
pattern picture corresponding to the edge 81 of a reference pattern is looked for, an edge 68 is in the 
distance of the permission pattern deformation of an edge 81, and. since the difference of a direction 
is below the permission direction difference of an edge, the edge corresponding to an edge 81 is 
presumed. Also about the edge 84 of a reference pattern, an edge 70 is authorized as a 
corresponding edge of a subject-of-examination pattern picture. At this time, there is no edge 61 into 
the distance of permission pattern deformation about the edge 82 of a reference pattern. There is no 
edge 64 into the distance of permission pattern deformation, and its direction difference is also larger 
than the permission direction difference of an edge. Although edges 66 and 69 are in the distance of 
permission pattern deformation, its direction difference is larger than the permission direction 
difference of an edge. Therefore, the edge corresponding to an edge 82 is not found. Similarly it is not 
found about an edge 83. 

[0122] In addition, although the example of drawing 39 is the method of not distinguishing the inside 
or the outside of a pattern and it is the case where a direction has only the value which is 0 - 180. 
degrees, it is also possible to consider as the technique of distinguishing the inside and outside of a 
pattern. For example, if it determines that the direction of an edge will surely set the pattern inside to 
the right hand, drawing 39 (a) becomes like drawing 40 , and can perform matching more strictly. 
[0123] Next, the Banking Inspection Department 12 performs defective detection (Step S320). When 
a defect is detected, defective information (here a defective position, size information, and a picture) 
is outputted to the defective kind recognition section 14 (Step S 322 324). 

[0124] The defective kind recognition section 14 calculates characteristic quantity from the picture 
which judged the defective kind, namely, (Step S326) was given based on defective information and 
the information on the defective kind reference database 23, collates with the characteristic quantity 
of the picture accumulated at the defective kind reference image database, and judges a defective 
kind. The defective kind recognition section 14 outputs defective information and a defective kind to 
display 5 and a printer 6 through the output section 13 (Step S328). Here, the defective kind 
reference database 23 registers the already acquired picture for every defective kind. 
[0125] The technique (the recognition technique A) of recognizing a field from the edge of the 
subject-of-examination pattern picture which has not been matched as the technique of recognizing 
a defective field, and recognizing this as a defective field can be considered. This is effective in the 
defective detection with the clear edge. However, to the defective detection with a not clear edge, 
since it is weak, in such a case, the technique (the recognition technique B) a field is recognized to 
be from the edge of the matched subject-of-examination pattern picture, and the distribution of the 
pixel brightness value in the field recognizes an un-uniform portion to be as a defective field is 
suitable. That is, the unusual shell defect of a brightness value distribution is recognized. 
[0126] By the recognition technique A, the pixel of the edge (for example, the edges 61-67 of drawing 
39 (a), 69 and 75) of the subject-of-examination pattern picture whose matching was not completed 
is recognized as a defect The Banking Inspection Department 12 expands these pixels, and connects 
pixels. The processing called morphology as processing which expands such a bit map (binary-ized 
picture) is known. Next, it solidifies and the pixel connected by labeling processing is recognized as 
one field, respectively. It is the method of writing in the value same to the pixel connected about 4 
and about 8 here as labeling processing, and generating a connection pixel group. By giving another 
value to the pixel which has not been connected, a connection pixel group is distinguishable. It 
considers as a foreign matter in the unit separated as this lump's field, and the appearance is 



recognized. An inside pixel is smeared away by paint processing from an appearance. The center of 
gravity of a defect and a size are calculated by making these pixels into a defect 
[0127] By the recognition technique B. the edge of the subject-of-examination pattern picture to 
which matching was carried out is connected, and it considers as a field. It asks for the portion 
except the boundary (edge) as a lump of a pixel in the inside-and-outside field, respectively. About 
the inside-and-outside field of the lump of the pixel, a pixel brightness value is calculated from the 
subject-of-examination pattern picture acquired first. If these values do not have a defect, it is 
expectable to make a normal distribution. That is, it is possible to apply the quality control-technique 
and to detect a defective pixel. When normal, there must be little change of brightness in each of an 
inner field and an outside field. Therefore, among the above-mentioned fields in a subject-of- 
examination pattern picture, the distribution of brightness can detect an un-uniform field and can 
recognize this field as a defective field. The obtained defective pixel is recognized as a lump and the 
center of gravity and a size are calculated. 

[0128] Drawing 41 is drawing showing the example of a subject-of-examination pattern picture. A 
dashed line 201 shows the edge of a subject-of-examination pattern picture, the solid lines 202 and 
203 of both the sides of a dashed line 201 — an edge — specification ********** — it is a segment 
and the portion surrounded as solid lines 202 and 203 is recognized to be an edge field The 
brightness value inside [ 205 ] a ground 204 and a pattern makes a normal distribution about. 
[0129] As shown in drawing 42 . the portion D which exceeded the **3sigma grade has high 
possibility of being a foreign matter. Although a noise is also contained in D, while a noise exists 
comparatively uniformly in a field, a foreign matter becomes hard and it exists. The binary-ized map 
which set to 0 the pixel which has 1 and the other brightness value for a pixel with the brightness 
value of D is created. The lump (for example, lump 207 of the pixel of drawing 41 ) of a pixel with one 
below the specified size (for example, 2x2 pixels) is eliminated. The Midian filter and a morphology. . . 
filter can be used. This size is an experience value in consideration of the size of a foreign matter to 
detect. It is considered that the lump (for example, lump 206 of the pixel of drawing 41 ) of a pixel 
with 1 which remained is a foreign matter. 

[0130] The defective kind recognition section 14 can perform defective kind automatic classification 
as follows. That is, the geometric characteristic quantity of the lump of the pixel recognized to be a 
defect is obtained, if the geometrical feature of defects — it is round and is long and slender — can 
be grasped by this and it is round — a foreign matter — a scratch etc. and judgment can be attached 
if long and slender The pixel recognized to be a defect is classified into three portions of the inside of 
a pattern, an outside, and a boundary. The characteristic quantity using the pixel brightness value of 
the subject-of-examination pattern picture acquired first is obtained for every portions of these. 
When being judged as a foreign matter from geometric characteristic quantity with the characteristic 
quantity obtained here, judgment of whether the foreign matter is a piece of a metal or to be the 
organic substance (for example, human being s dirt) can be attached. That is, if a foreign matter is a 
metal, since reflection is strong, it is bright, and if it is the organic substance, I hear that it is dark 
and a kind can be distinguished. Moreover, when change of the brightness of the pixel which is in the 
interior of a pattern and has been recognized to be a foreign matter is large, the foreign matter 
concerned is judged that possibility of existing on a pattern is high, and when change of brightness is 
small, the foreign matter concerned is conversely judged that possibility of existing under a pattern is 
high. This is difficult processing by the conventional die two die method. Such characteristic quantity 
is used and a defective kind is judged by the classification known well. The technique which 
distinguishes by performing comparison with a defective kind reference image database by k curtate- 
distance method as the classification is effective. 

[0131] According to the method of this invention using a design data, although such defective kind 
automatic classification is a method according to ADC (Automatic Defect Classification) of the 
optical method currently held conventionally and a SEM method, since distinction of the interior and 
the exterior of a pattern sticks clearly, the characteristic quantity of each portion is caught correctly 
and its classification precision improves. 

[0132] Next, the Banking Inspection Department 12 calculates pattern deformation from the relation 
of the edge of a subject-of-examination pattern picture and the edge of a reference pattern which 
matched (Step S330X Pattern deformation is calculated about the portion in which a defect was not 



detected as a result of defective detection. And pattern deformation is outputted to display 5 and a 
printer 6 through the output section 1 3 (Step S332). 

[0133] As pattern deformation, the pattern deformation obtained from the whole picture and the 

pattern deformation obtained for every attribute of a pattern can be considered. 

[0134] As pattern deformation obtained from the whole picture, the amount of position gaps, the 

amount of scale-factor change, and line breadth grow fat, and an amount can be considered, for 

example. 

[0135] The amount of position gaps is calculated as the average of the vector d between the 
matched edges (x y). This serves as the shift amount (the amount of amendments) S2 in the subpixel 
precision of S1= (xs. ys). Matching in subpixel precision can be performed by shifting the reference 
pattern shifted by matching by the pixel measure based on this shift amount S2 by the amount of 
amendments. 

[0136] In order to calculate the amount of scale-factor change of x directions, x components of the 
vector d about a lengthwise reference pattern (x y) are approximated by regression line D (x), and it 
asks for a regression line. And let the inclination of a regression line be the amount of scale-factor 
change of x directions. The same is said of the amount of scale-factor change of the direction of y. 
[0137] In drawing 43 . (a) shows the example of the edge (dashed line) of a reference pattern, and the 
edge (solid line) of a subject-of-examination pattern picture, and (b) shows the example which 
approximated x components of the vector d in y=yO between the edges shown in (a) (x yO) by 
regression line D (x). When x components of Vector d (x yO) are approximated by regression line D(x) 
=ax+b, inclination a is equivalent to the amount of scale-factor change. In the example of drawing 43 
(a), it turns out that the pattern of a subject-of-examination pattern picture is larger than a 
reference pattern to the whole. 

[0138] In drawing 44 , (a) shows example with another edge (dashed line) of a reference pattern and. 
edge (solid line) of a subject-of-examination pattern picture, and (b) shows the example which 
approximated x components of the vector d in y=y0 between the edges shown in (a) (x yO) by 
regression line D (x). In addition to the pattern of a subject-of-examination pattern picture being 
larger than a reference pattern to the whole, in the example of drawing 44 (a), the width of face of a 
line (line) is fat In drawing 44 (a), the lines (wiring) 121, 122, and 123 of a reference pattern 
correspond to the lines 124, 125, and 126 of the pattern of a subject-ol^examination pattern picture, 
respectively. 

[0139] The line breadth of x directions grows fat and an amount can be calculated as the average of 
sign(x yO) - {x component-D (x) of d (x yO)}. Here, sign (x yO) will take -1. if the position of (x, yO) is 
at the left end of a line, and if it is at the right end of a line, it will take 1. In addition, if line breadth 
grows fat and it asks for distribution of sign(x yO) - {x component-D (x) of d (x yO)} about an amount, 
the dispersion index of line breadth will be obtained. 

[0140] Next, the pattern deformation obtained for every attribute of a pattern is explained. As an 
attribute of a pattern, a corner 171, the long wiring 172, a nose of cam 173, the isolated pattern 174, 
etc. can be considered ( drawing 45 ). As pattern deformation about the attribute of a pattern, the 
above-mentioned amount of position gaps, the amount of scale-factor change, and line breadth grow 
fat, and the deformation of characteristic quantity, such as area besides an amount, a boundary 
length, circularity, the moment, and radius of curvature, can be considered, for example. 
[0141] The attribute of a pattern can be automatically added to a reference pattern. However, hand 
control can also perform addition of an attribute. The rule for adding the attribute of a pattern 
(extraction) is set up as (R4) at the time of recipe creation. 

[0142] Drawing 46 is drawing showing the amount of position gaps at a nose of cam. The amount of 
position gaps at a nose of cam is the distance (it is perpendicularly to the edge of a reference 
pattern) from the edge 164 of a reference pattern to the edge 1 63 of a subject-of-examination 
pattern picture, as shown in drawing 46 (a). As an amount of position gaps at a nose of cam. the 
distance of the point near the edge 164 of a reference pattern and the edge 164 of a reference 
pattern can be measured in the edge 1 63 of a subject-ol^examination pattern picture. 
[0143] Moreover, as shown in drawing 46 (b), it is good also considering the average of the distance 
which carried out the multiple measurement about the section 157 with arbitrary width efface, 
maximum, the minimum value, a median, standard deviation, etc. as an amount of position gaps at a 



nose of cam. 

[0144] In drawing 46 , although the amount of position gaps at a nose of cam was explained, the 
amount of position gaps can be similarly measured about a part for the bond part of long wiring, a 
corner, an attribute, and an attribute. Moreover, a corner can measure the amount of position gaps in 
a direction with the half angle or the specified half angle of the angle which a corner accomplishes, 
for example. 

[0145] Drawing 47 is drawing showing the amount of position gaps of the center of gravity of an 
isolated pattern. The amount of position gaps of the center of gravity is the amount of position gaps 
of the center of gravity 1 62 of the edge 1 60 of a reference pattern (an isolated pattern is 
constituted), and the center of gravity 161 of the edge 159 of a subject-of-exami nation (isolated 
pattern is constituted) pattern picture. 

[0146] Moreover, in drawing 47 , it is possible to measure the deformation of the characteristic 
quantity (area, a boundary, length, circularity, moment, etc.) of an isolated pattern. That is, it is 
possible to measure the difference between the characteristic quantity of the edge 160 of a 
reference pattern, and the characteristic quantity of the edge 159 of a subject-of^examination 
pattern picture. 

[0147] In drawing 48 . (a) shows the example of the corner of the edge of a reference pattern, and (b) 
shows the example of the corner of the edge of a subject-oi^examination pattern picture. The 
processing which gives a radius of circle is made at the corner of the edge 1 66 of a reference pattern 
shown in drawing 48 (a). As radius of curvature of a corner, the major axis, minor axis, or radius 
acquired by carrying out the least squares approximation of the curve of a corner with an ellipse or a 
circle can be used, for example. The deformation of the radius of curvature of a corner can be 
calculated by asking for the radius of curvature of the corner of the edge 166 of a reference pattern, 

and the radius of curvature of the corner of the edge 165 of a subject-of-examination pattern 

picture. 

[0148] the above inspection — every one place — respectively — riot carrying out — two or more 
parts of 1 image-pck-up within the limits (inside of a visual field) — receiving — being simultaneous 
(by one-time image pck-up) — it is possible for it to be also adapted 

[0149] An inspection item is chosen according to pattern deformation (R1) to ask for an above- 
mentioned recipe item. 

[0150] As for the extraction rule (above-mentioned (R4)) of the attribute of a pattern, various **** 
explain the example according to drawing 45 . A corner is extracted as near the contact of two 
segments which contact at predetermined angles (90 degrees, 270 etc. degrees, etc.). Long wiring is 
extracted as two concurrent segments which had length interval detached building ****** for line 
breadth, and more than the specified length. A nose of cam is a segment with the length of line 
breadth, and is extracted as a portion which is in contact with the ends with the angle other 
segments of whose more than predetermined length are 90 degrees. An isolated pattern is extracted 
as a closed figure below predetermined area. 

[0151] (The 2nd edge detection) The Banking Inspection Department 12 detects an edge again from a 
subject-of^examination pattern picture about the portion in which a defect was not detected as a 
result of defective detection (Step S334). 
" [0152] The edge detection of a subject-of-examination pattern picture is performed by asking for a 
profile on a subject-of-examination pattern. picture based on the 2nd reference pattern. Here, as the 
2nd reference pattern, the reference pattern at the time of considering the position of the point Q of 
drawing 53 to be an edge is used. On the other hand, as the 1st reference pattern, when it is a 
picture only with the above-mentioned bright (B) edge, the reference pattern at the time of 
considering the position of Point P to be an edge is used, for example. Therefore, generally the 2nd 
reference pattern and 1st reference pattern differ from each other. 

[0153] Before performing the edge detection of a subject-of-examination pattern picture, only the 
above-mentioned part of shift-amount S1+S2 shifts the 2nd reference pattern. Future processings 
are performed where this shift is performed. 

[0154] Although the various indications of a threshold method, the straight-line approximation, etc. 
are carried out in order to ask for an edge position from a profile, with this operation gestalt, the line 
breadth length measurement currently performed by CD-SEM is applied to the two-dimensional 



pattern (subject-of-examination pattern picture) using the threshold method in it. However, even if it 
transposes a threshold method to options, such as a straight-line approximation, it can be processed 
similarly. Here, a straight-line approximation is a method of approximating a profile in a straight line 
and pinpointing an edge position using an intersection. 

[0155] Two kinds of ways can be considered in an edge detection. One of them is the method of 
setting up beforehand the direction and position which take a profile to the 2nd reference pattern. 
[0156] In this operation gestalt in setting up the profile acquisition section beforehand, it carries out 
as mentioned above at the time of recipe creation. In this case, the flag of whether for the profile 
(R6) acquisition section of an above-mentioned recipe item to be made adjustable, and to determine 
at the time of measurement is made off. and the profile acquisition section will be beforehand set up 
to the 2nd reference pattern. 

[0157] Based on the length of the profile acquisition section of (R5), and the interval of the profile 
acquisition section and the profile acquisition section, the section (profile acquisition section) which 
acquires a profile is set as the perpendicular direction of the 2nd reference pattern by making the 
2nd reference pattern into the middle point, as shown in drawing 49 (double line in drawing). As the 
2nd reference pattern shown in drawing 49 was already explained using drawing 7 , the amendment 
which rounds a corner portion is made. Moreover, instead of the 2nd above-mentioned reference , 
pattern, as shown in drawing 50 , it is also possible to use the curve (drawing solid line) which forms 
the appearance of the exposure pattern obtained by RISOSHIMYURETA. 

[0158] As the 2nd edge-detection processing, a profile is created based on the interval which 
investigates a brightness value in the profile acquisition section of (R5) in the position (section) 
corresponding to the above-mentioned profile section in a subject-ol^examination pattern picture. 
The interval is usually made into the any value below a pixel interval, and makes the length of the 
profile section arbitrary length longer than the deformation permissible dose of a pattern. A profile is 
created using technique, such as congruence linear interpolation, spline interpolation, and Fourier 
series. 

[0159] Drawing 51 is drawing which expanded a part of drawing 49 (portion of B), and drawing 52 is 
drawing which expanded a part of drawing 51 (portion of C). The double line in drawing is the profile 
acquisition section, and the position where the intersection of a grid investigates the position of a 
pixel and a sunspot investigates the brightness value of a subject-of-examination pattern picture is 
shown. 

[0160] The brightness value I of the pixel indicated to be a congruence linear interpolation method by 
illustration (1 (1 (0 (0 0) 1) 0) 1) (0 0) The brightness value I (x y) of the point in a position (x y), and 
(0< x<=1, 0< y<=1) is calculated in the following formula using I (0 1), I (1 0), and I (1 1). 
[0161] 

[Equation 4] I(x y) =[I(0 0) (1-x) +1(1 0) x](1-y) +[I(0 1) (1-x) +1(1 1) x]y [0162] From the profile 
obtained by this, it is adapted in a threshold method and the 2nd edge position is determined. As 
shown in drawing 53 , it asks for the maximum brightness value V and position P in the obtained 
profile. The numeric value to which the coefficient k beforehand specified to be the maximum 
brightness value V was applied is set to threshold T, and it asks for the intersection of the straight 
line of brightness value = threshold T, and a profile curve. On these intersections, it is in the direction 
of an outside of a pattern from Point P, and asks for the intersection Q near Point P. About all 
profiles, it asks for this intersection Q and considers as the 2nd edge position. 
[0163] A coefficient k plays the role which determines the 2nd edge position. That is, since the 
cross-section configuration of the actual wiring formed in the wafer makes a trapezoidal shape, a 
coefficient k can adjust whether it carries out by managing the edge position by the trapezoid 
surface, carrying out in the lower side, or pars intermedia. 

[0164] If it asks for an above-mentioned edge, curvilinear approximation (polygon approximation is 
included) will be performed based on them, and it will ask for the 2nd edge. Although the simplest 
method is the method of only connecting as the polygonal line, the following methods can be used as 
a method of connecting smoothly using a least squares method. Namely, T.Pavlidis and S.LHorowitz 
as shown in drawing 54 (a) : "Segmentation of plane curves", and IEEE Trans.on Computers. vol.C-23. 
no.8 Aug. and the division uniting method indicated by 1974 can be used. The curvilinear 
approximation by smoothing of the flat-surface data using a least squares method and a two- 



dimensional spline function as shown in drawing 54 (b) besides this can also be used. There is no 
flexibility in a thing including many configurations which were round although the former could be 
processed at high speed. On the other hand, the latter has the property which fulfills rapidity and has 
flexibility. Besides these, various kinds of methods, such as a method by the Fourier descriptor, are 
indicated, and these can also be replaced. 

[0165] The above curvilinear approximation can be performed after performing the 1st edge 
detection. 

[0166] Next, there is the method of making the profile acquisition section adjustable and determining 
as another different way from this, at the time of an edge detection. That is, as shown in drawing 55 
(a), it is the method of setting the profile acquisition section as the perpendicular direction of the 1st 
edge of the detected subject-of-examination pattern picture. Though according to this method the 
1st edge (solid line) of a subject-of-examination pattern picture has shifted from the 2nd reference 
pattern (dotted line) as shown in drawing 55 (b), the profile acquisition section can be pinpointed, and 
an edge can be detected. This method tends to follow deformation of a pattern compared with an 
above-mentioned method. After a setup of the profile acquisition section performs the same 
processing as an abovcmentioned method. 

[0167] The result of the 2nd edge detection can be outputted to display 5 and a printer 6. 
[0168] The 2nd detected edge can be made into the edge vector for every pixel using the rnethod 
explained using drawing 12 . This edge vector is equivalent to the edge vector acquired by the 
binary-ized processing obtained before the 1st inspection. 

[0169] (2nd inspection) The Banking Inspection Department 12 conducts 2nd inspection after the 2nd 
above edge detection (Step S336). 

[0170] This inspection is the same processing as the 1st above-mentioned inspection, and performs 
defective detection, and pattern deformation -is calculated. The amount S3 of position gaps about the 
whole picture seiarched for here (shift amount) corresponds to above-mentioned S2. What added 
above-mentioned SI and above-mentioned S2 to S3 calculated here serves as all shift amounts 
between the 2rid reference pattern and the pattern of a subject-of-examination pattern picture, 
[0171] An inspection result is outputted to display 5 and a printer 6 through the output section 13 
(Step S338). 

[0172] When all inspection unit fields are followed in the above processing, inspection processing is 
ended, and when that is not right, it returns to Step S308 (Step S340). 

[0173] (Other inspection) low — a part of twice picture — electromagnetism like — high — the 

case of SEM with the function observable by the twice picture — high — the pattern into which it 
has not gone by the twice picture is also measurable namely, — high — the edge position obtained 
by the twice picture — low — it means that it is correctly convertible for the edge position obtained 
by the twice picture You may realize the same relation as this on a high precision stage, for example. 
drawing 56 — setting — the positions 182 and 183 on the pattern 181 of a subject-of-examination 
pattern picture — respectively — high — if it changes into the position on the low twice picture 187 
and asks for the width efface 186 of the pattern 181 of a subject-of-examination pattern picture, 
after asking by the twice pictures 184 and 185 — low twice — the length can be measured with a 
sufficient precision rather than the time of accepting it picture 187, coming out and asking 
[0174] (An inclination, scale-factor adjustment) the above inspection method — setting — the 
technique of pattern deformation — using — the need — responding — before inspection — or 
inclination of a subject-of-examination pattern picture and scale-factor adjustment can be performed 
at the suitable time under inspection That is, the subject-of-examination pattern picture and 
reference pattern of a portion suitable for adjustment are acquired. Some subject-of-examination 
pattern pictures which made a change of the inclination and scale factor which may serve as a 
candidate by affine transformation are acquired. The subject-of-examination pattern picture and 
reference pattern which were obtained are compared, and a subject-of-examination pattern picture 
with the smallest pattern deformation is chosen. The inclination to the selected subject-of- 
examination pattern picture and a scale factor are registered as an amount of amendments. You may 
change to the method which does not apply affine transformation to a subject-of-examination 
pattern picture, but applies affine transformation to a reference pattern. 

[0175] In addition, affine transformation means the primary conversion using the coefficient of a to f. 



[0176] 

[Equation 5] X = ax+by+cY = dx+ey+f[0177] If information, such as a statistic of the deformation of 
the pattern obtained by the inspection method of the above-mentioned this invention, the position of 
a defective field, size, a defective kind, in addition pattern deformation and a picture, is used, analysis 
of optimization parameters, such as analysis of the degree of influence to the circuit of a defective 
field, analysis of the degree of influence to the circuit in an order process, and exposure conditions, 
can be enabled. 

[0178] The pattern test equipment concerning this operation gestalt will be considered to be also 
equipment which performs pattern matching if the portion which outputs a shift amount is observed 
[0179] As mentioned above, although an example of this invention was explained, otherwise, various., 
kinds of deformation is possible. For example, it is easy to transform, image data [ finishing / 
acquisition ] into the off-line input-process formula which went via LAN. such as Ethernet, through 
external input devices, such as a magneto-optics disk and a magnetic tape. Moreover, after 
inspecting the typical die in a wafer by the method of this invention, other dies can also be 
considered as hybrid technique which is inspected by die two die comparison. Furthermore, other 
methods are sufficient as the picture generating method, and not only CAD but other things are 
sufficient as a design data. In this operation gestalt although the inspection result etc. is outputted 
to display 5 and the printer 6, you may make it output to an image database, a simulator, a record 
medium, etc.. and may be made to transmit to other computers through a network (output). 

[0180] ^. ^ 

[Effect of the Invention] As explained above, the compare check of this invention ******. a subject- 
of-examination pattern picture, and a reference pattern can be conducted by the real time. 
[0181] Moreover, it can match by permitting the configuration difference within the limits permitted 
electrically. 

[0182] Moreover, stable defective detection can be performed. 

[0183] Furthermore, the automatic operation of the measurement of a two-dimensional pattern 
(subject-of^examination pattern picture) performed visually until now is attained at high speed 
quantitatively. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

FD rawing 1] It is drawing showing the example of the pattern on the theory based on a design data. 
rDrawing 2] It is drawing showing the example of the pattern actually manufactured based on the 
design data. 

CD rawing 3] It is drawing showing the outline of the inspection processing which the pattern test 
equipment concerning the operation gestalt of this invention performs. 

ro rawing 4] It is drawing showing the example of hardware composition of the pattern test equipment 
in the operation gestalt of this invention. 

[Drawing 5] It is drawing showing the functional block diagram of the pattern test equipment in the 
operation gestalt of this invention. 

[Drawing 6] It is the flow chart which shows the example of the recipe registration processing in the 
operation gestalt of this invention. 

[Drawing 7] It is drawing showing the example of amendment of a reference pattern. 

[Drawing 8] It is drawing for explaining inspection serially. 

[Drawing 9] It is drawing for explaining random inspection. 

[Drawing 10] It is drawing showing the example of a reference pattern. 

[Drawing 11] It is drawing showing the example which changed the reference pattern of drawing 10 
into the edge vector for every pixel. 

[Drawing 12] It is drawing showing the example which changed the reference pattern containing a 
curve into the edge vector. 

[Drawing 13] It is the flow chart which shows the example of the inspection processing in the 
operation gestalt of this invention. 

[Drawing 14] It is drawing showing the example of the picture (subject-ol^examination pattern 

picture) to which contrast is attached to the interior of a pattern, and a ground. 

[Drawing 15] It is drawing showing the edge detected from the picture of drawing 14 . 

[Drawing 16] It is drawing showing the example of a picture (subject-of^exami nation pattern picture) 

only with a bright profile. 

[Drawing 17] It is drawing showing the edge detected from the picture of drawing 16 . 

[Drawing 18] It is drawing showing the example of the edge amplitude of a 1 -dimensional subject-of- 

examination pattern picture. 

[Drawing 19] It is drawing showing the example which expanded the edge of drawing 1 8 . 
[Drawing 20] It is drawing showing the example of the amplitude of the edge of a 1 -dimensional 
reference pattern. 

[Drawing 21] It is drawing showing another example which expanded the edge of drawing 18 . 
[Drawing 22] It is drawing showing example with the another amplitude of the edge of a 1 -dimensional 
reference pattern. 

[Drawing 23] It is drawing showing another example which expanded the edge of drawing 18 . 
[Drawing 24] It is drawing showing the example of a smoothing filter. 

[Drawing 25] It is drawing showing the example of the amplitude of the edge of a two-dimensional 
subject-of-examination pattern picture. 

[Drawing 26] It is drawing showing the example which expanded the edge of drawing 25 

[Drawing 27] It is drawing showing another example which expanded the edge of drawing 25 . 



[Drawing 28] It is drawing showing the example of the edge vector of a two-dimensional subject-of^ 
examination pattern picture. 

[Drawing 29] It is drawing showing the example which expanded the edge vector of drawing 28 . 
[Drawing 30] It is drawing showing another example which expanded the edge vector of drawing 28 . 
[Drawing 31] It is another drawing which expressed the reference pattern of drawing 10 with the edge 
vector of a pixel measure. - 
[Drawing 32] It is drawing for explaining matching. 

[Drawing 33] It is drawing on top of which drawing 29 and drawing 31 were laid. 
[Drawing 34] It is drawing on top of which drawing 29 and drawing 31 were laid. 

[Drawing 35] (a) shows the example of a reference pattern and (b) is drawing showing the example of 
a subject-o-Pexamination pattern picture. 

[Drawing 36] It is drawing showing an example when the interval of a ground is the same as the 
interval of wiring. 

[Drawing 37] (a) shows the example of a reference pattern and (b) is drawing showing the example of 
the relation between the reference pattern of (a), and a subject-of-exami nation pattern picture. 
[Drawing 38] It is drawing showing the example of the edge of the subject-ol^examination pattern 
picture after matching, and the edge of a reference pattern. 

[Drawing 39] (a) shows the example of the edge of a reference pattern and (b) is drawing showing the 
example of the edge of a subject-of^examination pattern picture. 

[Drawing 40] It is drawing showing other examples of the grant technique of direction information. 
[Drawing 41] It is drawing showing the example of a subject-of--examination pattern picture. 
[Drawing 42] It is drawing showing the example of the distribution of frequency to a brightness value. 
[Drawing 43] (a) shows the example of the edge of a reference pattern, and the edge of a subject-of- 
examination pattern picture, and (b) is drawing showing the example which approximated x 
components of the vector d in y=yO between the edges shown in (a) (x yO) by regression line D (x). 
[Drawing 44] (a) shows example with another edge of a reference pattern and edge of a subject-of- 
examination pattern picture, and (b) is drawing showing the example which approximated x 
components of the vector d in y^O between the edges shown in (a) (x yO) by regression line D (x). 
[Drawing 45] It is drawing showing the example of the attribute of a pattern. 
[Drawing 46] It is drawing showing the amount of position gaps at a nose of cam. 
[Drawing 47] It is drawing showing the amount of position gaps of the center of gravity of an isolated 
pattern. 

[Drawing 48] (a) shows the example of the corner of the edge of a reference pattern, and (b) is 
drawing showing the example of the corner of the edge of a subject-of-examination pattern picture. 
[Drawing 49] It is drawing showing the example of the profile acquisition section. 
[Drawing 50] It is drawing showing the curve which forms the appearance of the exposure pattern 
obtained by RISOSHIMYURETA. 

[Drawing 51] It is drawing which expanded a part of drawing 49 (portion of B). 
[Drawing 52] It is drawing which expanded a part of drawing 51 (portion of C). 
[Drawing 53] It is drawing showing the example of a profile. 

[Drawing 54] It is drawing showing the example which performed curvilinear approximation based on 
the 2nd edge position (point), and asked for the 2nd edge. 

[Drawing 55] (a) shows another example of the profile acquisition section, and (b) is drawing showing 
the example of the relation between the 1st edge of a subject-of-examination pattern picture, and 
the 2nd reference pattern. 

[Drawing 56] high — a twice picture — and — low — it is drawing showing the example which 
measures the length using a twice picture 
[Description of Notations] 

1 Main-Control Section 

2 Storage 

3 I/O Control Unit 

4 Input Unit 

5 Display 

6 Printer 



7 Picture Generation Equipment 

11 Reference Pattern Generation Section 

12 Banking Inspection Department 

13 Output Section 

14 Defective Kind Recognition Section 

21 Basic Database 

22 Recipe Database 

23 Defective Kind Reference Database 
61-70, 75, 81-84 Edge 

101-103 Portion 
111 113 Wiring 
112, 114, 204 Ground 
121-126 Line 

151 Subject-of-Examination Pattern Picture 

152 Reference Pattern 
157 Section 

159, 163, 165 Edge of a subject-of-examination pattern picture 

1 60, 1 64, 1 66 Edge of a reference pattern 

161 Center of Gravity of Edge of Subject-o-FExamination Pattern Picture 

162 Center of Gravity of Edge of Reference Pattern- 

171 Corner 

172 Long Wiring 

173 Nose of Cam 

174 Isolated Pattern 

181 Pattern of Subject-of-Examination Pattern Picture 

182 183 Position 

184 185 Quantity twice picture 

186 Width of Face of Pattern of Subject-of-Examination Pattern Picture 

187 Low — Twice Picture 

201 Dashed Line 

202 203 Solid line 

205 Interior of Pattern 

206 207 Lump of a pixel 
251-255 Pixel 

261 Center of Pixel 

262 Point on Reference Pattern near Center of Pixel 

263 Tangent 

301-304 Inspection unit field 
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